Fast LMS/Newton Algorithms for Stereophonic Acoustic Echo Cancelation

This paper presents a new class of adaptive filtering algorithms to solve the stereophonic acoustic echo cancelation (AEC) problem in teleconferencing systems. While stereophonic AEC may be seen as a simple generalization of the well-known single-channel AEC, it is a fundamentally far more complex and challenging problem to solve. The main reason being the strong cross correlation that exists between the two input audio channels. In the past, nonlinearities have been introduced to reduce this correlation. However, nonlinearities bring with it additional harmonics that are undesirable. We propose an elegant linear technique to decorrelate the two-channel input signals and thus avoid the undesirable nonlinear distortions. We derive two low complexity adaptive algorithms based on the two-channel gradient lattice algorithm. The models assume the input sequences to the adaptive filters to be autoregressive (AR) processes whose orders are much lower than the lengths of the adaptive filters. This results in an algorithm, whose complexity is only slightly higher than the normalized least-mean-square (NLMS) algorithm; the simplest adaptive filtering method. Simulation results show that the proposed algorithms perform favorably when compared with the state-of-the-art algorithms.

[1]  Jacob Benesty,et al.  Stereophonic acoustic echo cancellation and two‐channel adaptive filtering: an overview , 2000 .

[2]  Khaled A. Mayyas Stereophonic acoustic echo cancellation using lattice orthogonalization , 2002, IEEE Trans. Speech Audio Process..

[3]  Jacob Benesty,et al.  Investigation of several types of nonlinearities for use in stereo acoustic echo cancellation , 2001, IEEE Trans. Speech Audio Process..

[4]  Gerhard Schmidt,et al.  Topics in Acoustic Echo and Noise Control , 2006 .

[5]  Patrick A. Naylor,et al.  Stereophonic acoustic echo cancellation employing selective-tap adaptive algorithms , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[6]  B. Farhang-Boroujeny,et al.  Adaptive Filters: Theory and Applications , 1999 .

[7]  Behrouz Farhang-Boroujeny,et al.  Fast LMS/Newton algorithms based on autoregressive modeling and their application to acoustic echo cancellation , 1997, IEEE Trans. Signal Process..

[8]  Jacob Benesty,et al.  A better understanding and an improved solution to the specific problems of stereophonic acoustic echo cancellation , 1998, IEEE Trans. Speech Audio Process..

[9]  Jacob Benesty,et al.  A fast two-channel projection algorithm for stereophonic acoustic echo cancellation , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[10]  Patrick A. Naylor,et al.  Selective-tap adaptive algorithms in the solution of the nonuniqueness problem for stereophonic acoustic echo cancellation , 2005, IEEE Signal Processing Letters.

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

[12]  Patrick A. Naylor,et al.  FREQUENCY DOMAIN ADAPTIVE ALGORITHMS FOR STEREOPHONIC ACOUSTIC ECHO CANCELLATION EMPLOYING TAP SELECTION , 2005 .

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

[14]  Nicholas Kalouptsidis,et al.  Adaptive system identification and signal processing algorithms , 1993 .

[15]  Gerhard Schmidt,et al.  Topics in Acoustic Echo and Noise Control: Selected Methods for the Cancellation of Acoustical Echoes, the Reduction of Background Noise, and Speech Processing (Signals and Communication Technology) , 2006 .

[16]  J. L. Hall,et al.  Stereophonic acoustic echo cancellation-an overview of the fundamental problem , 1995, IEEE Signal Processing Letters.

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

[18]  F. Ling,et al.  A generalized multichannel least squares lattice algorithm based on sequential processing stages , 1984 .

[19]  Patrick A. Naylor,et al.  Application of the leaky extended LMS (XLMS) algorithm in stereophonic acoustic echo cancellation , 1998, Signal Process..

[20]  Jacob Benesty,et al.  A multichannel affine projection algorithm with applications to multichannel acoustic echo cancellation , 1996, IEEE Signal Processing Letters.

[21]  S. Haykin Adaptive Filters , 2007 .

[22]  Jacob Benesty,et al.  New insights into the stereophonic acoustic echo cancellation problem and an adaptive nonlinearity solution , 2002, IEEE Trans. Speech Audio Process..