Skip to main content
SpringerLink
Log in

Review Paper on Linear and Nonlinear Acoustic Echo Cancellation

  • Conference paper
Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 328))

Abstract

In this paper a review on acoustic echo cancellation (AEC) systems based on linear AEC and nonlinear AEC are presented. The paper covers advancements in the previous research works related to the acoustic echo cancellation process. Here review is done based on adaptive algorithms used. Since in linear AEC systems, the non-linearity caused by loudspeakers, amplifier and low-quality enclosures are not taken into considerations. The implementation of linear AEC is based on the assumption of linearity. The performance of echo cancellation algorithms are degraded due to non-linearities in the acoustic path. Therefore non-linear AEC systems are evaluated and reviewed along with linear AEC.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Sondhi, M.M.: An adaptive echo canceller. Bell Systems Technical Journal 46, 497–510 (1967)

    Article  Google Scholar 

  2. Umapathi Reddy, V., Shan, T.-J., Kailath, T.: Application of modified least-square algorithms to adaptive echo cancellation. In: ICASSP, pp. 53–60 (1983)

    Google Scholar 

  3. Marcos, S., Macchi, O.: Tracking capabilities of the least mean square algorithm: Application to an asynchronous echo canceller. IEEE transcations on Acoustics, Speech, and Signal Processing 35, 1570–1578 (1987)

    Article  Google Scholar 

  4. Makino, S., Kaneda, Y.: Acoustic Echo Canceller Algorithm Based On the Variation Characteristics of a Room Impulse Response. In: International Conference on Acoustics, Speech, and Signal Processing, ICASSP-1990, vol. 2, pp. 1133–1136 (1990)

    Google Scholar 

  5. Malkino, S., Kaneda, Y.: A new RLS algorithm based on the variation characteristics of a room impulse response. In: ICASSP-1994, vol. 3, pp. 373–376 (1994)

    Google Scholar 

  6. Stenger, A., Rabenstein, R.: Adaptive Volterra Filters For Nonlinear Acoustic Echo Cancellation. In: Proc. NSIP, vol. 2, pp. 679–683 (1999)

    Google Scholar 

  7. Paleologu, C., Benesty, J., Ciochin, S.: A Variable Step-Size Affine Projection Algorithm Designed for Acoustic Echo Cancellation. IEEE Transactions on Audio, Speech, and Language Processing 16, 1466–1478 (2008)

    Article  Google Scholar 

  8. Shih, C.-S., Hsieh, S.-F.: Fast converging nonlinear echo cancellation based on optimum step size. In: IEEE International Symposium on Signal Processing and Information Technology, pp. 135–139 (2009)

    Google Scholar 

  9. Abadi, M.S.E., Kadkhodazadeh, S.: A family of proportionate normalized sub band adaptive filter algorithms. Journal of the Franklin Institute 348, 212–238 (2011)

    Article  MATH  Google Scholar 

  10. Wu, S., Qiu, X., Wu, M.: Stereo Acoustic Echo Cancellation Employing Frequency-Domain Preprocessing and Adaptive Filter. IEEE Transactions on Audio, Speech, and Language Processing 19(3), 614–623 (2011)

    Article  Google Scholar 

  11. Contan, C., Topa, M., Kirei, B., Homana, I.: Nonlinear Acoustic System Identification using a Combination of Volterra and Power Filters. In: IEEE 10th International Symposium onSignals, Circuits and Systems (ISSCS), pp. 1–4 (2011)

    Google Scholar 

  12. Contan, C., Zeller, M., Kellermann, W., Topa, M.: Excitation-Dependent Stepsize Control of Adaptive Volterra Filters For Acoustic Echo Cancellation. In: 20th European Signal Processing Conference-EUSIPCO (2012)

    Google Scholar 

  13. Yang, F., Wu, M., Yang, J.: Stereophonic Acoustic Echo Suppression Based on Wiener Filter in the Short-Time Fourier Transform Domain. IEEE Signal Processing Letters 19(4), 227–230 (2012)

    Article  Google Scholar 

  14. Malik, S., Enzner, G.: State-Space Frequency-Domain Adaptive Filtering for Nonlinear Acoustic Echo Cancellation. IEEE Transactions on Audio, Speech, and Language Processing 20(7), 2065–2079 (2012)

    Article  Google Scholar 

  15. Ehtiati, N., Champagne, B.: A General Framework for Mixed-Domain Echo Cancellation in Discrete Multitone Systems. IEEE Transactions on Communications 61(2), 769–780 (2013)

    Article  Google Scholar 

  16. Chan, S.C., Chu, Y.J., Zhang, Z.G.: A New Variable Regularized Transform Domain NLMS Adaptive Filtering Algorithm. IEEE Transactions on Audio, Speech, and Language Processing 21(4), 868–878 (2013)

    Article  Google Scholar 

  17. Albu, F., Rotaru, M., Arablouei, R., Dogancay, K.: Intermittently-updated affine projection algorithm. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 585–589 (2013)

    Google Scholar 

  18. Yang, F., Wu, M., Yang, J.: A Computationally Efficient Delayless Frequency-Domain Adaptive Filter Algorithm. IEEE Transactions on Circuits and Systems II 60, 222–226 (2013)

    Article  Google Scholar 

  19. Stancin, C., Ciochine, S.: A robust dual path DCD-RLS algorithm for stereophonic acoustic echo cancellation. In: ISSCS-2013, pp. 1–4 (2013)

    Google Scholar 

  20. Comminiello, D., Scarpiniti, M., Azpicueta-Ruiz, L.A., Arenas-García, J., Uncini, A.: Functional Link Adaptive Filters for Nonlinear Acoustic Echo Cancellation. IEEE Transactions on Audio, Speech, And Language Processing 21, 1502–1512 (2013)

    Article  Google Scholar 

  21. Nath, R.: Adaptive Echo Cancellation Based on a Multipath Model of Acoustic Channel. Circuits System Signal Process 32, 1673–1698 (2013)

    Article  Google Scholar 

  22. Yellepeddi, A., Florencio, D.: Sparse array based room transfer function estimation for echo cancellation. IEEE Signal Processing Letters 21, 230–234 (2014)

    Article  Google Scholar 

  23. Haykin, S.: Adaptive Filter Theory, 4th edn. Prentice-Hall, Upper Saddle River (2002)

    Google Scholar 

  24. Diniz, P.S.R.: Adaptive Filtering- Algorithms and Practical Implementations, 3rd edn. Springer

    Google Scholar 

  25. Beaufays, F.: Transform-domain adaptive filters: An analytical approach. IEEE Trans. Signal Process. 43(2), 422–431 (1995)

    Article  Google Scholar 

  26. Gilloire, A., Petillon, T., Theodoridis, S.: Acoustic echo cancellation using Fast RLS adaptive filters with reduced complexity. In: IJCAS 1992, vol. 4, pp. 2065–2068 (1992)

    Google Scholar 

  27. Yang, F., Wu, M., Ji, P., Yang, J.: An Improved Multiband-Structure Subband Adaptive Filter Algorithm. IEEE Signal Processing Letters 19, 647–650 (2012)

    Article  Google Scholar 

  28. Fermo, A., Carini, A., Sicuranza, G.L.: Simplified Volterra filtersfor acoustic echo cancellation in GSM receivers. In: Proc. Eur. Signal Process. Conf (EUSIPCO 2000), Tampere, Finland (2000)

    Google Scholar 

  29. Saito, S., Nakagawa, A., Haneda, Y.: Dynamic Impulse Response Model for Nonlinear Acoustic System and its Application to Acoustic Echo Canceller. In: IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, October 18-21 (2009)

    Google Scholar 

  30. Kuech, F., Kellerman, W.: Orthogonalized power filters for nonlinear acoustic echo cancellation. Signal Process 86, 1168–1181 (2006)

    Article  MATH  Google Scholar 

  31. Zeller, M., Azpicueta-Ruiz, L.A., Arenas-Garcia, J., Kellermann, W.: Efficient Adaptive DFT-Domain Volterra Filters Using An Automatically Controlled Number of Quadratic Kernel Diagonals. In: ICASSP- 2010, pp. 4062–4065 (2010)

    Google Scholar 

  32. Azpicueta-Ruiz, L.A., Zeller, M., Figueiras-Vidal, A.R., Arenas-García, J., Kellermann, W.: Adaptive Combination of Volterra Kernels and Its Application to Nonlinear Acoustic Echo Cancellation. IEEE Transactions on Audio, Speech, and Language Processing 19(1), 97–110 (2011)

    Article  Google Scholar 

  33. Zeller, M., Azpicueta-Ruiz, L.A., Arenas-García, J., Kellermann, W.: Adaptive Volterra Filters With Evolutionary Quadratic Kernels Using a Combination Scheme for Memory Control. IEEE Transactions on Signal Processing 59(4), 1449–1464 (2011)

    Article  Google Scholar 

  34. Mossi, M.I., Yemdji, C., Evans, N., Beaugeant, C., Degry, P.: Robust and Low-Cost Cascaded Non-Linear Acoustic Echo Cancellation. In: IEEE- ICASSP, pp. 89–92 (2011)

    Google Scholar 

  35. Shimauchi, S., Haneda, Y.: Nonlinear Acoustic Echo Cancellation Based on Piecewise Linear Approximationwith Amplitude Threshold Decomposition. In: International Workshop on Acoustic Signal Enhancement, September 4-6 (2012)

    Google Scholar 

  36. Chao, C., Hui, C., Yi, Z.: Improved Nonlinear Residual Echo Suppression based on Partial Echo Path Modeling DTD. IEEE Region 10 Conference, 1-4 (2013)

    Google Scholar 

  37. Schwarz, A., Hofmann, C., Kellermann, W.: Spectral Feature-Based Nonlinear Residual Echo Suppression. In: IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, October 20-23 (2013)

    Google Scholar 

  38. Gil-Cacho, J.M., Signoretto, M., van Waterschoot, T., Moonen, M., Jensen, S.: Nonlinear Acoustic Echo Cancellation Based on a Sliding-Window Leaky Kernel Affine Projection Algorithm. IEEE Transactions on Audio, Speech, and Language Processing 21(9), 1867–1876 (2013)

    Article  Google Scholar 

  39. He, X., Goubran, R.A., Liu, P.X.: A novel sub-band adaptive filtering for acoustic echo cancellation based on empirical mode decomposition algorithm. Int. J. Speech Technol. (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Krishna Engineering College, Ghaziabad, India

    D. K. Gupta

  2. Department of Electronics and Communication Engineering, Inderprastha Engineering College, Ghaziabad, India

    V. K. Gupta

  3. Department of Electronics and Communication Engineering, BIT, Mesra, Ranchi, India

    Mahesh Chandra

Authors
  1. D. K. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. K. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahesh Chandra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. K. Gupta .

Editor information

Editors and Affiliations

  1. Dept. of Computer Science Engineering, Anil Neerukonda Ins Tech & Sci Dept of Comp Sci Engg, Vishakapatnam, Andhra Pradesh, India

    Suresh Chandra Satapathy

  2. Bhubaneswar Engineering College, Bhubaneswar, Odisha, India

    Bhabendra Narayan Biswal

  3. University of Hyderabad, Hyderabad, Andhra Pradesh, India

    Siba K. Udgata

  4. Department of Computer Science and Engineering, University of Kalyanai Faculty of Engg., Tech. & Management, Kalyanai, West Bengal, India

    J. K. Mandal

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Gupta, D.K., Gupta, V.K., Chandra, M. (2015). Review Paper on Linear and Nonlinear Acoustic Echo Cancellation. In: Satapathy, S., Biswal, B., Udgata, S., Mandal, J. (eds) Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014. Advances in Intelligent Systems and Computing, vol 328. Springer, Cham. https://doi.org/10.1007/978-3-319-12012-6_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-12012-6_51

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-12011-9

  • Online ISBN: 978-3-319-12012-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation