An optimized proportionate adaptive algorithm for sparse system identification

Proportionate-type adaptive algorithms are commonly used for the identification of sparse impulse responses, like in network and acoustic echo cancellation. In this paper, we propose an optimized proportionate LMS adaptive filter in the context of a state variable model. The algorithm follows an optimization criterion based on the minimization of the system misalignment and uses an iterative procedure for computing the proportionate factors. Consequently, it achieves a proper compromise between the performance criteria, i.e., fast convergence/tracking and low misadjustment. Simulations performed in the context of sparse system identification indicate the good behavior of the proposed algorithm.

[1]  Jacob Benesty,et al.  Study of the General Kalman Filter for Echo Cancellation , 2013, IEEE Transactions on Audio, Speech, and Language Processing.

[2]  Jacob Benesty,et al.  An optimized NLMS algorithm for system identification , 2016, Signal Process..

[3]  Jacob Benesty,et al.  A Nonparametric VSS NLMS Algorithm , 2006, IEEE Signal Processing Letters.

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

[5]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[6]  Steven L. Grant,et al.  Novel variable step size nlms algorithms for echo cancellation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[7]  Jacob Benesty,et al.  Sparse Adaptive Filters for Echo Cancellation , 2010, Synthesis Lectures on Speech and Audio Processing.

[8]  Jacob Benesty,et al.  Variable Step-Size NLMS Algorithm for Under-Modeling Acoustic Echo Cancellation , 2008, IEEE Signal Processing Letters.

[9]  Gerald Enzner,et al.  Acoustic Echo Control , 2014 .

[10]  Jacob Benesty,et al.  Study of the optimal and simplified Kalman filters for echo cancellation , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  Jacob Benesty,et al.  An overview on optimized NLMS algorithms for acoustic echo cancellation , 2015, EURASIP J. Adv. Signal Process..

[12]  Gerald Enzner,et al.  Bayesian inference model for applications of time-varying acoustic system identification , 2010, 2010 18th European Signal Processing Conference.

[13]  Peter Vary,et al.  Frequency-domain adaptive Kalman filter for acoustic echo control in hands-free telephones , 2006, Signal Process..

[14]  E. Hänsler,et al.  Acoustic Echo and Noise Control: A Practical Approach , 2004 .

[15]  Gerald Enzner,et al.  Online maximum-likelihood learning of time-varying dynamical models in block-frequency-domain , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.