Skip to main content
SpringerLink
Log in
Book cover

Adaptive Signal Processing pp 59–93Cite as

Single-Channel Acoustic Echo Cancellation

  • Chapter

  • 765 Accesses

Part of the book series: Signals and Communication Technology ((SCT))

Abstract

This chapter explains the problem of acoustical echoes and their cancellation. It focuses on the hands-free telephone as one of the major applications for echo cancelling devices. Beginning with a brief discussion of a system formed by a loudspeaker and a microphone located within the same enclosure, the properties of speech signals and noise are described. The major part of the echo can be cancelled by an adaptive filter connected in parallel to the loudspeaker and the microphone. Residual echoes may be suppressed by an additional filter within the outgoing signal path. We will address only single-channel solutions, which means that we will have a monophonic loudspeaker signal.

Algorithms for the adaptation of the echo cancelling filter are described. Because of its robustness and its low computational complexity, the NLMS algorithm is primarily applied. Measures to improve the speed of convergence and to avoid divergence in case of double-talk or strong local noise are discussed. Echo cancellation in subbands and the applications of block processing techniques conclude the chapter.

The chapter is meant as an introduction to the topic of single-channel acoustic echo cancellation. Many of the relevant details of specific topics like detection and estimation schemes can be found in the corresponding references at the end of this chapter.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. The new Bell telephone,” Scientific American, vol. 37, p. 1, 1877.

    Google Scholar 

  2. C. Beaugeant, V. Turbin, P. Scalart, and A. Gilloire, “New optimal filtering appoaches for hands-free telecommunication terminals,” Signal Processing, vol. 64, no. 1, pp. 33–47, 1998.

    Article  MATH  Google Scholar 

  3. J. Benesty, T. Gänsler, D. R. Morgan, M. M. Sondhi, and S. L. Gay, Advances in Network and Acoustic Echo Cancellation. Springer, Berlin, Germany, 2001.

    Google Scholar 

  4. C. Breining, P. Dreiseitel, E. Hänsler, A. Mader, B. Nitsch, H. Puder, T. Schertler, G. Schmidt, and J. Tilp, “Acoustic echo control,” IEEE Signal Processing Magazine, vol. 16, no. 4, pp. 42–69, 1999.

    Article  Google Scholar 

  5. T. Burger, “Practical application of adaptation control for NLMS-Algorithms used for echo cancellation with speech signals,” in Proc. of the IWAENC, pp. 87–90, 1995.

    Google Scholar 

  6. J. H. Cho, D. R. Morgan, and J. Benesty, “An objective technique for evaluating doubletalk detectors in acoustic echo cancelers,” IEEE Trans. on Speech and Audio Processing, vol. 7, no. 6, pp. 718–724, 1999.

    Article  Google Scholar 

  7. W. F. Clemency, F. F. Romanow, and A. F. Rose, “The Bell System Speakerphone,” AIEE. Trans., vol. 76 (I), pp. 148–153, 1957.

    Google Scholar 

  8. R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing. Prentice Hall, Englewood Cliffs, New Jersey, USA, 1983.

    Google Scholar 

  9. J. Deller, J. Hansen, and J. Proakis, Discrete-Time Processing of Speech Signals. IEEE Press, New York, USA, 1993.

    Google Scholar 

  10. M. Dörbecker and P. Vary, “Reducing the delay of an acoustic echo canceller with subband adaptation,” in Proc. of the IWAENC, pp. 103–106, 1995.

    Google Scholar 

  11. ETS 300 903 (GSM 03.50), “Transmission planning aspects of the speech service in the GSM public land mobile network (PLMS) System,” ETSI, March 1999.

    Google Scholar 

  12. S. L. Gay, S. Travathia, “The fast affine projection algorithm,” in Proc. of the ICASSP, pp. 3023–3027, 1995.

    Google Scholar 

  13. S. L. Gay and J. Benesty (editors), Acoustic Signal Processing for Telecommunication. Kluwer, Boston, Massachusetts, USA, 2000.

    Google Scholar 

  14. A. Gilloire, “State of the art in acoustic echo cancellation,” in A. R. Figueiras and D. Docampo (eds.), Adaptive Algorithms: Applications and Non Classical Schemes, Universidad de Vigo, pp. 20–31, 1991.

    Google Scholar 

  15. A. Gilloire, E. Moulines, D. Slock, and P. Duhamel, “State of the art in acoustic echo cancellation,” in A. R. Figueiras–Vidal (ed.), Digital Signal Processing in Telecommunications, Springer, London, UK, pp. 45–91, 1996.

    Chapter  Google Scholar 

  16. A. Gilloire, P. Scalart, C. Lamblin, C. Mokbel, and S. Proust, “Innovative speech processing for mobile terminals: An annotated bibliography,” Signal Processing, vol. 80, no. 7, pp. 1149–1166, 2000.

    Article  MATH  Google Scholar 

  17. G. Glentis, K. Berberidis, and S. Theodoridis, “Efficient least squares adaptive algorithms for FIR transversal filtering: a unified view,” IEEE Signal Processing Magazine, vol. 16, no. 4, pp. 13–41, 1999.

    Article  Google Scholar 

  18. S. Gustafsson, R. Martin, and P. Vary, “Combined acoustic echo control and noise reduction for hands–free telephony,” Signal Processing, vol 64, pp. 21–32, 1998.

    Article  MATH  Google Scholar 

  19. S. Gustafsson, P. Jax, A. Kamphausen, and P. Vary, “A postfilter for echo and noise reduction avoiding the problem of musical tones,” in Proc. of the ICASSP, vol. 2, pp. 873–876, 1999.

    Google Scholar 

  20. E. Hänsler, “The hands–free telephone problem–An annotated bibliography,” Signal Processing, vol. 27, pp. 259–271, 1992.

    Article  Google Scholar 

  21. E. Hänsler, “The hands–free telephone problem–An annotated bibliography update,” Annales des Télécommunications, vol. 49, pp. 360–367, 1994.

    Google Scholar 

  22. E. Hänsler, “The hands–free telephone problem–A second annotated bibliography update,” in Proc. of the IWAENC, pp. 107–114, 1995.

    Google Scholar 

  23. E. Hänsler and G. U. Schmidt, “Hands–free telephones–Joint control of echo cancellation and post filtering,” Signal Processing, vol. 80, pp. 2295–2305, 2000.

    Article  MATH  Google Scholar 

  24. S. Haykin, Adaptive Filter Theory, Fourth Edition. Prentice Hall, Englewood Cliffs, New Jersey, USA, 2002.

    Google Scholar 

  25. P. Heitkämper, “An adaptation control for acoustic echo cancellers,” IEEE Signal Processing Letters, vol. 4, no. 6, pp. 170–172, 1997.

    Article  Google Scholar 

  26. ITU-T Recommendation G.167, “General characteristics of international telephone connections and international telephone circuits–Acoustic echo controllers,” ITU-T Recommendations, March 1993.

    Google Scholar 

  27. H. Kuttruff, “Sound in enclosures,” in M. J. Crocker (ed.), Encyclopedia of Acoustics, Wiley, New York, USA, pp. 1101–1114, 1997.

    Chapter  Google Scholar 

  28. A. P. Liavas and P. A. Regalia, “Acoustic echo cancellation: do IIR filters offer better modelling capabilities than their FIR counterparts?,” IEEE Trans. on Signal Processing, vol. 46, no. 9, pp. 2499–2504, 1998.

    Article  Google Scholar 

  29. A. Mader, H. Puder, and G. Schmidt, “Step-size control for acoustic echo cancellation filters–An overview,” Signal Processing, vol. 80, pp. 1697–1719, 2000.

    Article  MATH  Google Scholar 

  30. S. Makino and Y. Kaneda, “Exponentially weighted step-size projection algorithm for acoustic echo cancellers,” IEICE Trans. Fundamentals, vol. E75-A, no. 11, pp. 1500–1507, 1992.

    Google Scholar 

  31. S. Makino, Y. Kaneda, and N. Koizumi, “Exponentially weighted step-size NLMS adaptive filter based on the statistics of a room impulse response,” IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. 1, no. 1, pp. 101–108, 1993.

    Google Scholar 

  32. R. Martin and P. Vary, “Combined acoustic echo control and noise reduction for hands–free telephony–State of the art and perspectives,” in Proc. of the EUSIPCO, pp. 1107–1110, 1996.

    Google Scholar 

  33. M. Mboup and M. Bonnet, “On the adequatness of IIR adaptive filtering for acoustic echo cancellation,” in Proc. of the EUSIPCO, pp. 111–114, 1992.

    Google Scholar 

  34. R. Merched, P. Diniz, and M. P.traglia, “A new delayless subband adaptive filter structure,” IEEE Trans. on Signal Processing, vol. 47. no. 6, pp. 1580– 1591, June 1999.

    Google Scholar 

  35. W. Mikhael and F. Wu, “Fast algorithms for block FIR adaptive digital filtering,” IEEE Trans. on Circuits and System, vol. 34, pp. 1152–1160, Oct. 1987.

    Article  Google Scholar 

  36. D. R. Morgan and J. C. Thi, “A delayless subband adaptive filter architecture,” IEEE Trans. on Signal Processing, vol. 43, no. 8, pp. 1819–1830, 1995.

    Article  Google Scholar 

  37. V. Myllylä, “Robust fast affine projection algorithm for acoustic echo cancellation,” in Proc. of the IWAENC, pp. 143–146, 2001.

    Google Scholar 

  38. B. Nitsch, “The partitioned exact frequency domain block NLMS algorithm, a mathematically exact version of the NLMS algorithm working in the frequency domain,” AEU ¨ Intern. Journ. of Electronics and Communication, vol. 52, pp. 293–301, 1998.

    Google Scholar 

  39. K. Ochiai, T. Araseki, and T. Ogihara, “Echo canceler with two echo path models,” IEEE Trans. on Communications, vol. COM-25, no. 6, pp. 589–595, 1977.

    Google Scholar 

  40. K. Ozeki and T. Umeda, “An adaptive filtering algorithm using an orthogonal projection to an affine subspace and its properties,” Electronics and Communications in Japan, vol. 67-A, no. 5, pp. 19–27, 1984.

    MathSciNet  Google Scholar 

  41. T. F. Quatieri, Discrete-Time Speech Signal Processing. Prentice Hall, Englewood Cliffs, New Jersey, USA, 2002.

    Google Scholar 

  42. T. Schertler and G. U. Schmidt, “Implementation of a low-cost acoustic echo canceller,” in Proc. of the IWAENC, pp. 49–52, 1997.

    Google Scholar 

  43. T. Schertler, “Selective block update of NLMS type algorithms,” in Proc. of the 32nd Annual Asilomar Conf. on Signals, Systems, and Computers, pp. 399–403, Nov. 1998.

    Google Scholar 

  44. J. Shynk, “Frequency-domain and multirate adaptive filtering,” IEEE Signal Processing Magazine, vol. 9, no. 1, 14–37, 1992.

    Article  Google Scholar 

  45. D. Slock and T. Kailath, “Fast transversal RLS algorithms,” in N. Kalouptsidis and S. Theodoridis (eds.), Adaptive System Identification and Signal Processing Algorithms, Prentice Hall, Englewood Cliffs, New Jersey, USA, 1993.

    Google Scholar 

  46. V. Turbin, A. Gilloire, and P. Scalart, “Comparison of three post-filtering algorithms for residual acoustic echo reduction,” in Proc. of the ICASSP, Munich, Germany, pp. 307–310, 1997.

    Google Scholar 

  47. P. P. Vaidyanathan, “Mulitrate digital filter banks, polyphase networks, and applications: a tutorial,” Proc. of the IEEE, vol. 78, no. 1, pp. 56–93, Jan. 1990.

    Article  MathSciNet  Google Scholar 

  48. P. P. Vaidyanathan, Mulitrate Systems and Filter Banks. Prentice Hall, Englewood Cliffs, New Jersey, USA, 1992.

    Google Scholar 

  49. S. Yamamoto and S. Kitayama, “An adaptive echo canceller with variable step gain method,” Trans. of the IECE of Japan, vol. E 65, no. 1, pp. 1–8, 1982.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Signal Theory Group, Darmstadt University of Technology, Merckstr. 25, D-64283, Darmstadt, Germany

    Eberhard Hänsler

  2. Algorithmics Department, Temic Speech Processing, Söflinger Str. 100, D-89077, Ulm, Germany

    Gerhard Schmidt

Authors
  1. Eberhard Hänsler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gerhard Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Bell Labs, Lucent Technologies, 700 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Jacob Benesty  & Yiteng Huang  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hänsler, E., Schmidt, G. (2003). Single-Channel Acoustic Echo Cancellation. In: Benesty, J., Huang, Y. (eds) Adaptive Signal Processing. Signals and Communication Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-11028-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-11028-7_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05507-2

  • Online ISBN: 978-3-662-11028-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation