Dynamic tap-length estimation based low complexity acoustic echo canceller

A low complexity Multiple Sub-Filters (MSF) parallel structure for monophonic acoustic echo cancellation (AEC) has been proposed where order of each MSF has been estimated dynamically using a new variable step least mean square (VLMS) based fractional order selection algorithm. The proposed length selection algorithm improves the overall performance of the adaptive filter searching the optimum order of each MSF dynamically with faster convergence in a time varying environment. The dynamic order estimation algorithm adapt the MSF to the desired optimum length makes the variable order adaptive filter more efficient by reducing the overall complexity in design and the adaptation noise. The performance analysis depicts that the proposed algorithm converge to the optimum value in mean. The convergence performance of the MSF based parallel structure is studied for common error and different error adaptive algorithms. Simulation results show that MSF with both adaptation algorithms provides better convergence and tracking performance over the conventional echo canceller i.e. a single long filter (SLF). The order adaptation reduces the total number of weights to model the system hence reduce the complexity in design and avoids the adaptation noise.

[1]  Yu Gong,et al.  Structure adaptation of linear MMSE adaptive filters , 2004 .

[2]  Yu Gong,et al.  A novel variable tap-length algorithm for linear adaptive filters , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Yonggang Zhang,et al.  An improved variable tap-length LMS algorithm , 2009, Signal Process..

[4]  Arie Feuer,et al.  Variable length stochastic gradient algorithm , 1991, IEEE Trans. Signal Process..

[5]  Ravinder Nath,et al.  LMS adaptive Multiple Sub-Filters based acoustic echo cancellation , 2010, 2010 International Conference on Computer and Communication Technology (ICCCT).

[6]  D.G.M. Cruickshank,et al.  Segmented equalizers with dynamic length selection , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[7]  Yu Gong,et al.  An LMS style variable tap-length algorithm for structure adaptation , 2005, IEEE Transactions on Signal Processing.

[8]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[9]  Corneliu Rusu,et al.  Novel Stochastic Gradient Adaptive Algorithm with Variable Length , 2001 .

[10]  Ravinder Nath,et al.  An Improved Order Estimation of MSF for Stereophonic Acoustic Echo Cancellation , 2012 .

[11]  Khaled A. Mayyas New transform-domain adaptive algorithms for acoustic echo cancellation , 2003, Digit. Signal Process..

[12]  Haibo Li,et al.  Adaptive filter length selection for acoustic echo cancellation , 2009, Signal Process..

[13]  Y. K. Won,et al.  Variable LMS Algorithms Using the Time Constant Concept , 1994, IEEE International Conference on Consumer Electronics.

[14]  A. K. Chaturvedi,et al.  Acoustic echo cancellation using multiple sub-filters , 2003, TENCON 2003. Conference on Convergent Technologies for Asia-Pacific Region.

[16]  Tyseer Aboulnasr,et al.  A robust variable step-size LMS-type algorithm: analysis and simulations , 1997, IEEE Trans. Signal Process..