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.
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
Sondhi, M.M.: An adaptive echo canceller. Bell Systems Technical Journal 46, 497–510 (1967)
Umapathi Reddy, V., Shan, T.-J., Kailath, T.: Application of modified least-square algorithms to adaptive echo cancellation. In: ICASSP, pp. 53–60 (1983)
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)
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)
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)
Stenger, A., Rabenstein, R.: Adaptive Volterra Filters For Nonlinear Acoustic Echo Cancellation. In: Proc. NSIP, vol. 2, pp. 679–683 (1999)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Stancin, C., Ciochine, S.: A robust dual path DCD-RLS algorithm for stereophonic acoustic echo cancellation. In: ISSCS-2013, pp. 1–4 (2013)
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)
Nath, R.: Adaptive Echo Cancellation Based on a Multipath Model of Acoustic Channel. Circuits System Signal Process 32, 1673–1698 (2013)
Yellepeddi, A., Florencio, D.: Sparse array based room transfer function estimation for echo cancellation. IEEE Signal Processing Letters 21, 230–234 (2014)
Haykin, S.: Adaptive Filter Theory, 4th edn. Prentice-Hall, Upper Saddle River (2002)
Diniz, P.S.R.: Adaptive Filtering- Algorithms and Practical Implementations, 3rd edn. Springer
Beaufays, F.: Transform-domain adaptive filters: An analytical approach. IEEE Trans. Signal Process. 43(2), 422–431 (1995)
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)
Yang, F., Wu, M., Ji, P., Yang, J.: An Improved Multiband-Structure Subband Adaptive Filter Algorithm. IEEE Signal Processing Letters 19, 647–650 (2012)
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)
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)
Kuech, F., Kellerman, W.: Orthogonalized power filters for nonlinear acoustic echo cancellation. Signal Process 86, 1168–1181 (2006)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)