An Efficient Adaptive Filtering Scheme Based on Combining Multiple Metrics

SUMMARY We propose a novel adaptive filtering scheme named metric-combining normalized least mean square (MC-NLMS). The proposed scheme is based on iterative metric projections with a metric designed by combining multiple metric-matrices convexly in an adaptive manner, thereby taking advantages of the metrics which rely on multiple pieces of information. We compare the improved PNLMS (IPNLMS) algorithm with the natural proportionate NLMS (NPNLMS) algorithm, which is a special case of MC-NLMS, and it is shown that the performance of NPNLMS is controllable with the combination coefficient as opposed to IPNLMS. We also present an application to an acoustic echo cancellation problem and show the efficacy of the proposed scheme.

[1]  Masahiro Yukawa,et al.  A reconsideration of improved PNLMS algorithm from metric combining viewpoint , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[2]  Isao Yamada,et al.  Two product-space formulations for unifying multiple metrics in set-theoretic adaptive filtering , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[3]  Sergios Theodoridis,et al.  Adaptive algorithm for sparse system identification using projections onto weighted ℓ1 balls , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[5]  Isao Yamada,et al.  A Unified View of Adaptive Variable-Metric Projection Algorithms , 2009, EURASIP J. Adv. Signal Process..

[6]  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..

[7]  W. K. Jenkins,et al.  The use of orthogonal transforms for improving performance of adaptive filters , 1989 .

[8]  Kevin T. Wagner,et al.  Proportionate-type NLMS algorithms based on maximization of the joint conditional PDF for the weight deviation vector , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Alfred O. Hero,et al.  Sparse LMS for system identification , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[10]  Andreas Antoniou,et al.  A new quasi-Newton adaptive filtering algorithm , 1997 .

[11]  Isao Yamada,et al.  A sparse adaptive filtering using time-varying soft-thresholding techniques , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  W. Kenneth Jenkins,et al.  A fast quasi-Newton adaptive filtering algorithm , 1992, IEEE Trans. Signal Process..

[13]  Georgios B. Giannakis,et al.  Online Adaptive Estimation of Sparse Signals: Where RLS Meets the $\ell_1$ -Norm , 2010, IEEE Transactions on Signal Processing.

[14]  A. Peterson,et al.  Transform domain LMS algorithm , 1983 .

[15]  Yuantao Gu,et al.  $l_{0}$ Norm Constraint LMS Algorithm for Sparse System Identification , 2009, IEEE Signal Processing Letters.

[16]  Paulo Sergio Ramirez,et al.  Fundamentals of Adaptive Filtering , 2002 .

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

[18]  Milos Doroslovacki,et al.  Proportionate adaptive algorithms for network echo cancellation , 2006, IEEE Transactions on Signal Processing.

[19]  Boaz Porat,et al.  Digital Processing of Random Signals: Theory and Methods , 2008 .

[20]  Masahiro Yukawa,et al.  Krylov-Proportionate Adaptive Filtering Techniques Not Limited to Sparse Systems , 2009, IEEE Transactions on Signal Processing.

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

[22]  Sergios Theodoridis,et al.  Adaptive Learning in a World of Projections , 2011, IEEE Signal Processing Magazine.

[23]  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).

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