Skip to main content
SpringerLink
Log in

Acoustic Echo Cancellation for Beamforming Microphone Arrays

  • Chapter
Microphone Arrays

Part of the book series: Digital Signal Processing ((DIGSIGNAL))

Abstract

Acoustic feedback from loudspeakers to microphones constitutes a major challenge for digital signal processing in interfaces for natural, full-duplex human—machine speech interaction. Two techniques, each one successful on its own, are combined here to jointly achieve maximum echo cancellation in real environments: For one, acoustic echo cancellation (AEC), which has matured for single-microphone signal acquisition, and, secondly, beamforming microphone arrays, which aim at dereverberation of desired local signals and suppression of local interferers, including acoustic echoes. Structural analysis shows that straightforward combinations of the two techniques either multiply the considerable computational cost of AEC by the number of array microphones or sacrifice algorithmic performance if the beamforming is time-varying. Striving for increased computational efficiency without performance loss, the integration of AEC into time-varying beamforming is examined for two broad classes of beamforming structures. Finally, the combination of AEC and beamforming is discussed for multi-channel recording and multi-channel reproduction schemes.

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

Access this chapter

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 99.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.L. Gay and J. Benesty, eds., Acoustic Signal Processing for Telecommunication, Kluwer, 2000.

    Google Scholar 

  2. 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, July 1999.

    Article  Google Scholar 

  3. M.M. Sondhi and W. Kellermann, “Echo cancellation for speech signals,” in Advances in Speech Signal Processing, (S. Furui and M.M. Sondhi, eds. ), Marcel Dekker, 1991.

    Google Scholar 

  4. A. Stenger and W. Kellermann, “Adaptation of a memoryless preprocessor for nonlinear acoustic echo cancelling,” Signal Processing, vol. 80, pp. 1747–1760, 2000.

    Article  MATH  Google Scholar 

  5. W. Kellermann, “Strategies for combining acoustic echo cancellation and adaptive beamforming microphone arrays,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-97), Munich, Germany, pp. 219–222, Apr. 1997.

    Google Scholar 

  6. G.-O. Glentis, K. Berberidis, and S. Theodoridis. “Efficient least squares adaptive algorithms for FIR transversal filtering,” IEEE Signal Processing Magazinevol. 16, no. 4, pp. 13–41, July 1999.

    Google Scholar 

  7. S. Haykin, Adaptive Filter Theory, Prentice Hall, 3rd edition, 1996.

    Google Scholar 

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

    Article  Google Scholar 

  9. W. Kellermann, “Analysis and design of multirate systems for cancellation of acoustical echoes,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-88), New York NY, USA, pp. 2570–2573, Apr. 1988.

    Google Scholar 

  10. M.M. Sondhi, D.R. Morgan, and J.L. Hall, “Stereophonic echo cancellation: An overview of the fundamental problem,” IEEE Signal Processing Letters, vol. 2, no. 8, pp. 148–151, Aug. 1995.

    Article  Google Scholar 

  11. S. Shimauchi and S. Makino, “Stereo projection echo canceller with true echo path estimation,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-95), Detroit MI, USA, pp. 3059–3062, May 1995.

    Google Scholar 

  12. J.Benesty, D.R. Morgan, and M.M. Sondhi, “A hybrid mono/stereo acoustic echo canceler,” IEEE Trans. on Speech and Audio Processing, vol. 6, no. 5, pp. 468–475, Sept. 1998.

    Article  Google Scholar 

  13. B.D. Van Veen and K.M. Buckley, “Beamforming: A versatile approach to spatial filtering,” IEEE ASSP magazine, vol. 5, no. 2, pp. 4–24, Apr. 1988.

    Article  Google Scholar 

  14. D.H. Johnson and D.E. Dudgeon, Array Signal Processing: Concepts and Techniques, Prentice Hall, 1993.

    Google Scholar 

  15. R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing, Prentice Hall, 1983.

    Google Scholar 

  16. R.G. Pridham and R.A. Mucci, “Digital interpolation beamforming for low-pass and bandpass signals,” Proceedings of the IEEE, vol. 67, no. 6, pp. 904–919, June 1979.

    Article  Google Scholar 

  17. W. Kellermann, “A self-steering digital microphone array,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-91), Toronto, Canada, pp. 3581–3584, May 1991.

    Google Scholar 

  18. J.L. Flanagan, J.D. Johnston, R. Zahn, and G.W. Elko, “Computer-steered microphone arrays for sound transduction in large rooms,” J. Acoust. Soc. Am., vol. 78, no. 5, pp. 1508–1518, Nov. 1985.

    Article  Google Scholar 

  19. C. Marro, Y. Mahieux, and K U Simmer, “Analysis of noise reduction and dereverberation techniques based on microphone arrays with postfiltering,” IEEE Trans. on Speech and Audio Processing, vol. 6, no. 3, pp. 240–259, May 1998.

    Article  Google Scholar 

  20. T. Chou, “Frequency-independent beamformer with low response error,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-95), Detroit MI, USA, pp. 2995–2998, May 1995.

    Google Scholar 

  21. Y. Kaneda and J. Ohga, “Adaptive microphone-array system for noise reduction,” IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. 34, no. 6, pp. 1391–1400, Dec. 1986.

    Google Scholar 

  22. P. Chu, “Desktop mic array for teleconferencing,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-95), Detroit MI, USA, pp.29993002, May 1995.

    Google Scholar 

  23. M. Dahl, I. Claesson, and S. Nordebo, “Simultaneous echo cancellation and car noise suppression employing a microphone array,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-97), Munich, Germany, pp.239242, Apr. 1997.

    Google Scholar 

  24. P. Chu, “Superdirective microphone array for a set-top videoconferencing system,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP97), Munich, Germany, pp. 235–238, Apr. 1997.

    Google Scholar 

  25. L.J. Griffiths and C.W. Jim, “An alternative approach to linear constrained adaptive beamforming,” IEEE Trans. on Antennas and Propagation, vol. 30, no. 1, pp. 27–34, Jan. 1982.

    Article  Google Scholar 

  26. J.L. Flanagan, D.A. Berkley, G.W. Elko, J.E. West, and M.M. Sondhi, “Autodirective microphone systems,” Acustica, vol. 73, pp. 58–71, 1991.

    Google Scholar 

  27. G. Elko, “Microphone array systems for hands-free telecommunication,” Speech Communication, vol. 20, pp. 229–240, 1996.

    Article  Google Scholar 

  28. O. Hoshuyama and A. Sugiyama, “A robust adaptive beamformer for microphone arrays with a blocking matrix unsing constrained adaptive filters, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-96), Atlanta GA, USA, pp. 925–928, May 1996.

    Google Scholar 

  29. I. Claesson, S.E. Nordholm, B.A. Bengtsson, and P. Eriksson, “A multi-DSP implementation of a broad-band adptive beamformer for use in a hands-free mobile radio telephone,” IEEE Trans. on Vehicular Technology, vol. 40, no. 1, pp. 194–202, Feb. 1991.

    Article  Google Scholar 

  30. S. Oh, V. Viswanathan, and P. Papamichalis, “Hands-free voice communication in an automobile with a microphone array,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP-92), San Francisco CA, USA, pp. I:281-I:284, Mar. 1992.

    Google Scholar 

  31. ITU-T recommendation G.167, Acoustic echo controllers, Mar. 1993.

    Google Scholar 

  32. W. Herbordt and W. Kellermann, “GSAEC–Acoustic echo cancellation embedded into the generalized sidelobe canceller,” in Signal Processing X: Theories and Applications (Proceedings of EUSIPCO-2000), Tampere, Finland, vol.3, pp. 1843–1846, Tampere, Finland, Sept. 2000.

    Google Scholar 

  33. S. Nordebo, S. Nordholm, B. Bengtsson, and I. Claesson, “Noise reduction using an adaptive microphone array in a car - a speech recognition evaluation,” in Conference Recordings of the ASSP Workshop on Application of Digital Signal Processing to Audio and Acoustics, New Paltz NY, USA, Oct. 1993.

    Google Scholar 

  34. H. Silverman, W. R. Patterson, J.L. Flanagan, and D. Rabinkin, “A digital processing system for source location and sound capture by large microphone arrays,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing (ICASSP97), Munich, Germany, pp. 251–254, Apr. 1997.

    Google Scholar 

  35. W. Kellermann, “Some properties of echo path impulse responses of microphone arrays and consequences for acoustic echo cancellation,” in Conf. Rec. of the Fourth International Workshop on Acoustic Echo Control, Roros, Norway, June 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University Erlangen, Nürnberg, Germany

    Walter L. Kellermann

Authors
  1. Walter L. Kellermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Div. of Eng. and Applied Scciences, Harvard University, 33 Oxford Street, 02138, Cambridge, MA, USA

    Michael Brandstein

  2. Dept. of Electrical Engineering, Imperial College, Exhibition Road, SW7 2AZ, London, GB

    Darren Ward

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Kellermann, W.L. (2001). Acoustic Echo Cancellation for Beamforming Microphone Arrays. In: Brandstein, M., Ward, D. (eds) Microphone Arrays. Digital Signal Processing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04619-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-04619-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-07547-6

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation