A Method for Reduced Finite Precision Effects in Parallel Filtering Echo Cancellation

The two-path algorithm is an adaptive filter algorithm based on a parallel filter structure, which has been found to be useful for line echo cancellation as well as for acoustic echo cancellation. It is well known that in finite precision arithmetic, the adaptation process of adaptive algorithms can be reduced or even halted due to finite precision effects. This paper proposes a variant of the two-path scheme where the effects of quantization are reduced, without any significant increase in complexity. The improvement is shown by simulations using bandlimited flat spectrum noise as well as real speech signals.

[1]  Régine Le Bouquin-Jeannès,et al.  Control of an adaptive echo canceller using a near-end speech detector , 2001, Signal Process..

[2]  José Carlos M. Bermudez,et al.  Transient and tracking performance analysis of the quantized LMS algorithm for time-varying system identification , 1996, IEEE Trans. Signal Process..

[3]  Shoji Makino,et al.  A stereo echo canceller implemented using a stereo shaker and a duo-filter control system , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[4]  José Carlos M. Bermudez,et al.  A nonlinear analytical model for the quantized LMS algorithm-the power-of-two step size case , 1996, IEEE Trans. Signal Process..

[5]  Takashi Araseki,et al.  Echo Canceler with Two Echo Path Models , 1977, IEEE Trans. Commun..

[6]  Jianfeng Liu.  A novel adaptation scheme in the NLMS algorithm for echo cancellation , 2001 .

[7]  Fredric Lindström,et al.  A finite precision LMS algorithm for increased quantization robustness , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[8]  José Carlos M. Bermudez,et al.  New insights into the transient and steady-state behavior of the quantized LMS algorithm , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

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

[10]  C. Caraiscos,et al.  A roundoff error analysis of the LMS adaptive algorithm , 1984 .

[11]  Donald E. Knuth,et al.  The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

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

[13]  J. Mazo,et al.  On the design of gradient algorithms for digitally implemented adaptive filters , 1973 .

[14]  I. Claesson,et al.  The two-path algorithm for line echo cancellation , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[15]  Henning Puder,et al.  Step-size control for acoustic echo cancellation filters - an overview , 2000, Signal Process..

[16]  Shoji Makino,et al.  Implementation and evaluation of an acoustic echo canceller using duo-filter control system , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[17]  Simon Haykin,et al.  Adaptive Filter Theory 4th Edition , 2002 .

[18]  Jacob Benesty,et al.  Acoustic signal processing for telecommunication , 2000 .