Efficient Multichannel NLMS Implementation for Acoustic Echo Cancellation

An acoustic echo cancellation structure with a single loudspeaker and multiple microphones is, from a system identification perspective, generally modelled as a single-input multiple-output system. Such a system thus implies specific echo-path models (adaptive filter) for every loudspeaker to microphone path. Due to the often large dimensionality of the filters, which is required to model rooms with standard reverberation time, the adaptation process can be computationally demanding. This paper presents a selective updating normalized least mean square (NLMS)-based method which reduces complexity to nearly half in practical situations, while showing superior convergence speed performance as compared to conventional complexity reduction schemes. Moreover, the method concentrates the filter adaptation to the filter which is most misadjusted, which is a typically desired feature.

[1]  Kutluyil Dogancay,et al.  Adaptive filtering algorithms with selective partial updates , 2001 .

[2]  Thomas Schertler,et al.  Selective block update of NLMS type algorithms , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[3]  Yih-Fang Huang,et al.  Set-membership adaptive equalization and an updator-shared implementation for multiple channel communications systems , 1998, IEEE Trans. Signal Process..

[4]  W. Gardner Learning characteristics of stochastic-gradient-descent algorithms: A general study, analysis, and critique , 1984 .

[5]  Sen M. Kuo,et al.  Multiple-Microphone Acoustic Echo Cancellation System with the Partial Adaptive Process , 1993 .

[6]  P. Diniz,et al.  Low-complexity constrained affine-projection algorithms , 2005, IEEE Transactions on Signal Processing.

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

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

[9]  Gerhard Schmidt,et al.  Single-Channel Acoustic Echo Cancellation , 2003 .

[10]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[11]  Alfred O. Hero,et al.  Partial update LMS algorithms , 2005, IEEE Transactions on Signal Processing.

[12]  Tyseer Aboulnasr,et al.  Complexity reduction of the NLMS algorithm via selective coefficient update , 1999, IEEE Trans. Signal Process..

[13]  M. Bellanger Adaptive filter theory: by Simon Haykin, McMaster University, Hamilton, Ontario L8S 4LB, Canada, in: Prentice-Hall Information and System Sciences Series, published by Prentice-Hall, Englewood Cliffs, NJ 07632, U.S.A., 1986, xvii+590 pp., ISBN 0-13-004052-5 025 , 1987 .

[14]  Scott C. Douglas,et al.  Adaptive filters employing partial updates , 1997 .

[15]  M. M. Sondhi,et al.  An adaptive echo canceller , 1967 .

[16]  Patrick A. Naylor,et al.  A short-sort M-Max NLMS partial-update adaptive filter with applications to echo cancellation , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..