Adaptive Parallel Variable-Metric Projection Algorithm -An Application to Acoustic Echo Cancellation

In this paper, we propose a novel adaptive filtering algorithm named adaptive parallel variable-metric projection (APVP) algorithm, which includes the proportionate normalized least mean square (PNLMS) algorithm as its special example. The proposed algorithm is based on parallel projection (onto multiple closed convex sets) with time-varying metrics. A convergence analysis of the proposed algorithm is presented with the aid of the adaptive projected subgradient method. Numerical examples demonstrate that the proposed algorithm realizes echo cancellation superior to the conventional algorithms.

[1]  Akihiko Sugiyama,et al.  A generalized proportionate variable step-size algorithm for fast changing acoustic environments , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  José Antonio Apolinário,et al.  A set-membership approach to normalized proportionate adaptation algorithms , 2005, 2005 13th European Signal Processing Conference.

[3]  I. Yamada,et al.  Pairwise Optimal Weight Realization—Acceleration Technique for Set-Theoretic Adaptive Parallel Subgradient Projection Algorithm , 2006, IEEE Transactions on Signal Processing.

[4]  Donald L. Duttweiler,et al.  Proportionate normalized least-mean-squares adaptation in echo cancelers , 2000, IEEE Trans. Speech Audio Process..

[5]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[6]  I. Yamada,et al.  Adaptive Projected Subgradient Method for Asymptotic Minimization of Sequence of Nonnegative Convex Functions , 2005 .

[7]  I. Yamada,et al.  The Adaptive Projected Subgradient Method over the Fixed Point Set of Strongly Attracting Nonexpansive Mappings , 2006 .

[8]  Isao Yamada,et al.  Robust Capon Beamforming by the Adaptive Projected Subgradient Method , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[9]  Milos Doroslovacki,et al.  Improving convergence of the PNLMS algorithm for sparse impulse response identification , 2005, IEEE Signal Processing Letters.

[10]  Isao Yamada,et al.  Efficient Fast Stereo Acoustic Echo Cancellation Based on Pairwise Optimal Weight Realization Technique , 2006, EURASIP J. Adv. Signal Process..

[11]  Y. Censor,et al.  Parallel Optimization: Theory, Algorithms, and Applications , 1997 .

[12]  Shoji Makino,et al.  Exponentially weighted step-size projection algorithm for acoustic echo cancellers , 1992 .

[13]  Isao Yamada,et al.  Adaptive quadratic-metric parallel subgradient projection algorithm and its application to acoustic echo cancellation , 2006, 2006 14th European Signal Processing Conference.

[14]  S.L. Gay,et al.  An efficient, fast converging adaptive filter for network echo cancellation , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[15]  Isao Yamada,et al.  Efficient Blind MAI Suppression in DS/CDMA Systems by Embedded Constraint Parallel Projection Techniques , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[16]  Gerhard Schmidt,et al.  Acoustic echo control. An application of very-high-order adaptive filters , 1999, IEEE Signal Process. Mag..

[17]  Isao Yamada,et al.  An efficient robust adaptive filtering algorithm based on parallel subgradient projection techniques , 2002, IEEE Trans. Signal Process..

[18]  Isao Yamada,et al.  Adaptive projected subgradient method and its applications to robust signal processing , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[19]  Isao Yamada,et al.  Adaptive Parallel Quadratic-Metric Projection Algorithms , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[20]  Shoji Makino,et al.  Exponentially weighted stepsize NLMS adaptive filter based on the statistics of a room impulse response , 1993, IEEE Trans. Speech Audio Process..