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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
S.L. Gay and J. Benesty, eds., Acoustic Signal Processing for Telecommunication, Kluwer, 2000.
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.
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.
A. Stenger and W. Kellermann, “Adaptation of a memoryless preprocessor for nonlinear acoustic echo cancelling,” Signal Processing, vol. 80, pp. 1747–1760, 2000.
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.
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.
S. Haykin, Adaptive Filter Theory, Prentice Hall, 3rd edition, 1996.
J.J. Shynk, “Frequency-domain and multirate adaptive filtering,” IEEE Signal Processing Magazine, vol. 9, no. 1, pp. 14–37, Jan. 1992.
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.
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.
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.
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.
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.
D.H. Johnson and D.E. Dudgeon, Array Signal Processing: Concepts and Techniques, Prentice Hall, 1993.
R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing, Prentice Hall, 1983.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
G. Elko, “Microphone array systems for hands-free telecommunication,” Speech Communication, vol. 20, pp. 229–240, 1996.
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.
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.
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.
ITU-T recommendation G.167, Acoustic echo controllers, Mar. 1993.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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