State of the Art in Acoustic Echo Cancellation

Hands-free speech communication, i.e. speaking and listening through an audio terminal device without the help of a hand-set, is a concept which appeared many years ago. Indeed, the problem of acoustic echo control is crucial for the design of audio terminals operating in hands-free mode such as hands-free telephone sets, teleconference systems, videoconferencing devices…. The acoustic echo control can be performed by more or less elaborate devices. The simplest implementations make use of echo suppressors which introduce variable losses on the send and receive paths: these devices do not allow a real full-duplex communication and often fail to operate in noisy environments. A clearly better solution consists in using an adaptive echo canceller, which constructs a replica of the actual acoustic echo path by means of an adaptive filtering method, in a way similar to “electric” echo cancellers installed in the telephone network to get rid of the hybrid mismatches [86]. Despite its apparent simplicity, acoustic echo control is presumably one of the most difficult and challenging signal processing tasks. Many research efforts are presently ongoing on this topic in communication and signal processing laboratories around the world. More than ninety publications mainly from the last two and a half years support this statement [34, 35].

[1]  Dirk T. M. Slock Reconciling fast RLS lattice and QR algorithms , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[2]  D.T.M. Stock The block underdetermined covariance (BUC) fast transversal filter (FTF) algorithm for adaptive filtering , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

[3]  Dirk T. M. Slock,et al.  The fast subsampled-updating fast transversal filter (FSU FTF) RLS algorithm , 1994 .

[4]  A. Gilloire,et al.  Experiments with sub-band acoustic echo cancellers for teleconferencing , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  J. Sikorav Experiments to identify and track non stationarities in audio conference rooms , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[6]  Pierre Duhamel,et al.  Short-length FIR filters and their use in fast nonrecursive filtering , 1991, IEEE Trans. Signal Process..

[7]  B. Hatty Recursive least squares algorithms using multirate systems for cancellation of acoustical echoes , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[8]  Patrick A. Naylor,et al.  Enhancement of hands-free telecommunications , 1994 .

[9]  Shoji Makino,et al.  Exponentially weighted step-size projection algorithm for acoustic echo cancellers , 1992 .

[10]  W. Armbrüster,et al.  WIDEBAND ACOUSTIC ECHO CANCELLER WITH TWO FILTER STRUCTURE , 1992 .

[11]  Karim Maouche Un algorithme des moindres carrés récursif rapides : Le FSU RLS , 1993 .

[12]  Pierre Duhamel,et al.  A set of algorithms linking NLMS and block RLS algorithms , 1995, IEEE Trans. Signal Process..

[13]  Eberhard Hänsler,et al.  The hands-free telephone problem- An annotated bibliography , 1992, Signal Process..

[14]  Dirk T. M. Slock,et al.  The fast subsampled-updating recursive least-squares (FSU RLS) algorithm for adaptive filtering based on displacement structure and the FFT , 1994, Signal Process..

[15]  M. Bellanger,et al.  Engineering aspects of fast least squares algorithms in transversal adaptive filters , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  André Gilloire Performance evaluation of acoustic echo control: required values and measurement procedures , 1994 .

[17]  A. Benallal,et al.  A new method to stabilize fast RLS algorithms based on a first-order of the propagation of numerical errors , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[18]  Thomas Kailath,et al.  A modular prewindowing framework for covariance FTF RLS algorithms , 1992, Signal Process..

[19]  Jacob Benesty,et al.  A fast exact least mean square adaptive algorithm , 1992, IEEE Trans. Signal Process..

[20]  Bernard Mulgrew,et al.  A self-orthogonalizing efficient block adaptive filter , 1986, IEEE Trans. Acoust. Speech Signal Process..

[21]  Piet C. W. Sommen,et al.  Equal convergence conditions for normal- and partitioned-frequency domain adaptive filters , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  Martin Vetterli Running FIR and IIR filtering using multirate filter banks , 1988, IEEE Trans. Acoust. Speech Signal Process..

[23]  J.-S. Soo,et al.  Multidelay block frequency domain adaptive filter , 1990, IEEE Trans. Acoust. Speech Signal Process..

[24]  Jacob Benesty,et al.  A gradient-based adaptive algorithm with reduced complexity, fast convergence and good tracking characteristics , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Lennart Ljung,et al.  Application of Fast Kalman Estimation to Adaptive Equalization , 1978, IEEE Trans. Commun..

[26]  J. Shynk Frequency-domain and multirate adaptive filtering , 1992, IEEE Signal Processing Magazine.

[27]  Bernard Widrow,et al.  Adaptive switching circuits , 1988 .

[28]  Wil J. W. Kitzen,et al.  Tracking of a time-varying acoustic impulse response by an adaptive filter , 1992, IEEE Trans. Signal Process..

[29]  E. Ferrara Fast implementations of LMS adaptive filters , 1980 .

[30]  T. Kailath,et al.  Numerically stable fast transversal filters for recursive least squares adaptive filtering , 1991, IEEE Trans. Signal Process..

[31]  Patrick A. Naylor,et al.  Polyphase allpass IIR structures for sub-band acoustic echo cancellation , 1993, EUROSPEECH.

[32]  B. Widrow,et al.  Adaptive noise cancelling: Principles and applications , 1975 .

[33]  A. Benallal,et al.  Improvement of the tracking capability of the numerically stable fast RLS algorithms for adaptive filtering , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[34]  Dennis R. Morgan,et al.  Delayless subband active noise control , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[35]  Sanjit K. Mitra,et al.  Adaptive FIR filters based on structural subband decomposition for system identification problems , 1993 .

[36]  Hiroshi Yasukawa,et al.  An acoustic echo canceller using subband sampling and decorrelation methods , 1993, IEEE Trans. Signal Process..

[37]  I. Furukawa,et al.  Acoustic echo control for high quality audio teleconferencing , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[38]  George Carayannis,et al.  A unifed view of parametric processing algorithms for prewindowed signals , 1986 .

[39]  Rajendra Kumar,et al.  A fast algorithm for solving a Toeplitz system of equations , 1983, IEEE Trans. Acoust. Speech Signal Process..

[40]  Eberhard HÄnsler,et al.  The hands-free telephone problem: an annotated bibliography update , 1994 .

[41]  Martin Vetterli,et al.  Adaptive filtering in subbands with critical sampling: analysis, experiments, and application to acoustic echo cancellation , 1992, IEEE Trans. Signal Process..

[42]  Shoji Makino,et al.  Acoustic echo canceller algorithm based on the variation characteristics of a room impulse response , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[43]  Shoji Makino,et al.  Exponentially weighted stepsize NLMS adaptive filter based on the statistics of a room impulse response , 1993, IEEE Trans. Speech Audio Process..

[44]  F. Amano,et al.  Echo cancellation and applications , 1990, IEEE Communications Magazine.

[45]  Eric Moulines,et al.  The generalized multidelay adaptive filter: structure and convergence analysis , 1995, IEEE Trans. Signal Process..

[46]  Pcw Piet Sommen,et al.  Adaptive filtering methods : on methods use a priori information in order to reduce complexity while maintaining convergence properties , 1992 .

[47]  O. Macchi,et al.  Comparison of RLS and LMS algorithms for tracking a chirped signal , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[48]  Chong Kwan Un,et al.  Performance analysis of frequency-domain block LMS adaptive digital filters , 1989 .

[49]  P. Vary,et al.  Combined Implementation of Predictive Speech Coding and Acoustic Echo Cancellation , 1992 .

[50]  Z. Mou,et al.  Fast FIR filtering: algorithms and implementations , 1987 .

[51]  A. Gray,et al.  Unconstrained frequency-domain adaptive filter , 1982 .

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

[53]  Richard D. Gitlin,et al.  Self-Orthogonalizing Adaptive Equalization Algorithms , 1977, IEEE Trans. Commun..

[54]  Rainer Martin,et al.  Combined acoustic echo cancellation, dereverberation and noise reduction: a two microphone approach , 1994 .

[55]  G. Jourdain,et al.  A fast self-optimized LMS algorithm for non-stationary identification: application to underwater equalization , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[56]  J. L. Sullivan,et al.  A fast algorithm for solving Toeplitz systems of equations , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[57]  Walter Kellermann,et al.  Analysis and design of multirate systems for cancellation of acoustical echoes , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[58]  Sanjit K. Mitra,et al.  Block implementation of adaptive digital filters , 1981 .

[59]  Martin Vetterli,et al.  A theory of multirate filter banks , 1987, IEEE Trans. Acoust. Speech Signal Process..

[60]  M.M. Sondhi,et al.  Silencing echoes on the telephone network , 1980, Proceedings of the IEEE.

[61]  R. Wehrmann Acoustic echo control - A perpetual challenge , 1992, Signal Process..

[62]  A. Gilloire,et al.  The fast Newton transversal filter: an efficient scheme for acoustic echo cancellation in mobile radio , 1994, IEEE Trans. Signal Process..

[63]  M. R. Petraglia,et al.  Adaptive FIR filter structure based on the generalized subband decomposition of FIR filters , 1993 .

[64]  Giancarlo Prati,et al.  Self-Orthogonalizing Adaptive Equalization in the Discrete Frequency Domain , 1984, IEEE Trans. Commun..

[65]  Sergios Theodoridis,et al.  Fast Newton transversal filters-a new class of adaptive estimation algorithms , 1991, IEEE Trans. Signal Process..

[66]  G.P.M. Egelmeers Decoupling of partition factors in partitioned block FDAF , 1993 .

[67]  Dirk T. M. Slock,et al.  On the convergence behavior of the LMS and the normalized LMS algorithms , 1993, IEEE Trans. Signal Process..

[68]  Kazuhiko Ozeki,et al.  An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties , 1984 .

[69]  Ping Xue,et al.  Analysis and implementation of variable step size adaptive algorithms , 1993, IEEE Trans. Signal Process..

[70]  V. J. Mathews,et al.  Stochastic gradient adaptive filters with gradient adaptive step sizes , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[71]  T. Kailath,et al.  Fast, recursive-least-squares transversal filters for adaptive filtering , 1984 .