Proportionate NSAF algorithms with sparseness-measured for acoustic echo cancellation

Abstract In acoustic echo cancellation (AEC), the sparseness of impulse responses can vary over time or/and context. For such scenario, the proportionate normalized subband adaptive filter (PNSAF) and μ -law (MPNSAF) algorithms suffer from performance deterioration. To this end, we propose their sparseness-measured versions by incorporating the estimated sparseness into the PNSAF and MPNSAF algorithms, respectively, which can adapt to the sparseness variation of impulse responses. In addition, based on the energy conservation argument, we provide a unified formula to predict the steady-state mean-square performance of any PNSAF algorithm, which is also supported by simulations. Simulation results in AEC have shown that the proposed algorithms not only exhibit faster convergence rate than their competitors in sparse, quasi-sparse and dispersive environments, but also are robust to the variation in the sparseness of impulse responses.

[1]  Tokunbo Ogunfunmi,et al.  On the Convergence Behavior of the Affine Projection Algorithm for Adaptive Filters , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  Yuriy V. Zakharov,et al.  Sliding-Window RLS Low-Cost Implementation of Proportionate Affine Projection Algorithms , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[3]  Madjid Arezki,et al.  A fast convergence normalized least‐mean‐square type algorithm for adaptive filtering , 2014 .

[4]  Felix Albu,et al.  Improved set-membership partial-update pseudo affine projection algorithm , 2016, 2016 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[5]  Badong Chen,et al.  Sparse normalized subband adaptive filter algorithm with l0-norm constraint , 2016, J. Frankl. Inst..

[6]  Mohammad Shams Esfand Abadi,et al.  Proportionate normalized subband adaptive filter algorithms for sparse system identification , 2009, Signal Process..

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

[8]  Yi Yu,et al.  A Band-independent Variable Step Size Proportionate Normalized Subband Adaptive Filter Algorithm , 2016, ArXiv.

[9]  Badong Chen,et al.  A New Normalized Subband Adaptive Filter Algorithm with Individual Variable Step Sizes , 2016, Circuits Syst. Signal Process..

[10]  George-Othon Glentis.  An efficient implementation of the Memory Improved Proportionate Affine Projection Algorithm , 2016, Signal Process..

[11]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[12]  Francisco das Chagas de Souza,et al.  An Enhanced IAF-PNLMS Adaptive Algorithm for Sparse Impulse Response Identification , 2012, IEEE Transactions on Signal Processing.

[13]  Ali H. Sayed,et al.  Sparse Distributed Learning Based on Diffusion Adaptation , 2012, IEEE Transactions on Signal Processing.

[14]  Mohammad Ali Tinati,et al.  Steady-state analysis of the deficient length incremental LMS adaptive networks with noisy links , 2015 .

[15]  Kong-Aik Lee,et al.  Mean-Square Performance Analysis of the Normalized Subband Adaptive Filter , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.

[16]  Seung Hun Kim,et al.  Mean-Square Deviation Analysis of Multiband-Structured Subband Adaptive Filter Algorithm , 2016, IEEE Transactions on Signal Processing.

[17]  Wutao Yin,et al.  Stochastic Analysis of the Normalized Subband Adaptive Filter Algorithm , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  W.S. Gan,et al.  Inherent Decorrelating and Least Perturbation Properties of the Normalized Subband Adaptive Filter , 2006, IEEE Transactions on Signal Processing.

[19]  Feng Li,et al.  Adaptive combination of subband adaptive filters for acoustic echo cancellation , 2010, IEEE Transactions on Consumer Electronics.

[20]  Ali H. Sayed,et al.  Mean-square performance of a family of affine projection algorithms , 2004, IEEE Transactions on Signal Processing.

[21]  Patrick A. Naylor,et al.  A Class of Sparseness-Controlled Algorithms for Echo Cancellation , 2009, IEEE Transactions on Audio, Speech, and Language Processing.

[22]  Woon-Seng Gan,et al.  Subband Adaptive Filtering: Theory and Implementation , 2009 .

[23]  Tao Jiang,et al.  Norm-adaption penalized least mean square/fourth algorithm for sparse channel estimation , 2016, Signal Process..

[24]  Diego B. Haddad,et al.  Transient and steady-state MSE analysis of the IMPNLMS algorithm , 2014, Digit. Signal Process..

[25]  Mohammad Shams Esfand Abadi,et al.  A family of proportionate normalized subband adaptive filter algorithms , 2011, J. Frankl. Inst..

[26]  Jun Yang,et al.  Transient and steady-state analyses of the improved multiband-structured subband adaptive filter algorithm , 2015, IET Signal Process..

[27]  Bijit Kumar Das,et al.  Sparse Adaptive Filtering by an Adaptive Convex Combination of the LMS and the ZA-LMS Algorithms , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  M. Chitre,et al.  New Sparse Adaptive Algorithms Based on the Natural Gradient and the ${L}_{0}$ -Norm , 2013, IEEE Journal of Oceanic Engineering.

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

[30]  Francisco das Chagas de Souza,et al.  A PNLMS Algorithm With Individual Activation Factors , 2010, IEEE Transactions on Signal Processing.

[31]  Jae Jin Jeong,et al.  Variable regularization for normalized subband adaptive filter , 2014, Signal Process..

[32]  J. Ni,et al.  Normalised subband adaptive filter with new variable regularisation matrix , 2010 .

[33]  Gary W. Elko,et al.  ROOM IMPULSE RESPONSE VARIATION DUE TO THERMAL FLUCTUATION AND ITS IMPACT ON ACOUSTIC ECHO CANCELLATION , 2003 .

[34]  Kong-Aik Lee,et al.  Improving convergence of the NLMS algorithm using constrained subband updates , 2004, IEEE Signal Processing Letters.

[35]  Badong Chen,et al.  Steady-state mean-square-deviation analysis of the sign subband adaptive filter algorithm , 2016, Signal Process..

[36]  Feng Li,et al.  A Variable Step-Size Matrix Normalized Subband Adaptive Filter , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

[37]  Badong Chen,et al.  Sparseness-Controlled Proportionate Affine Projection Sign Algorithms for Acoustic Echo Cancellation , 2015, Circuits Syst. Signal Process..

[38]  Masanori Hamamura,et al.  Zero‐attracting variable‐step‐size least mean square algorithms for adaptive sparse channel estimation , 2015 .

[39]  Badong Chen,et al.  A robust band-dependent variable step size NSAF algorithm against impulsive noises , 2016, Signal Process..

[40]  Jacob Benesty,et al.  An Efficient Proportionate Affine Projection Algorithm for Echo Cancellation , 2010, IEEE Signal Processing Letters.