EURASIP Journal on Audio, Speech, and Music Processing 
Volume 2008 (2008), Article ID 156960, 9 pages
doi:10.1155/2008/156960
Research Article

Frequency-Domain Adaptive Algorithm for Network Echo Cancellation in VoIP

Xiang (Shawn) Lin,1 Andy W. H. Khong,1 Milŏs Doroslovăcki,2 and Patrick A. Naylor1

 1Department of Electrical and Electronic Engineering, Imperial College London, London SW7 2AZ, UK
2Department of Electrical and Computer Engineering, The George Washington University, Washington, DC 20052, USA
Received 1 November 2007; Accepted 8 April 2008

Recommended by Sen Kuo

Abstract

We propose a new low complexity, low delay, and fast converging frequency-domain adaptive algorithm for network echo cancellation in VoIP exploiting MMax and sparse partial (SP) tap-selection criteria in the frequency domain. We incorporate these tap-selection techniques into the multidelay filtering (MDF) algorithm in order to mitigate the delay inherent in frequency-domain algorithms. We illustrate two such approaches and discuss their tradeoff between convergence performance and computational complexity. Simulation results show an improvement in convergence rate for the proposed algorithm over MDF and significantly reduced complexity. The proposed algorithm achieves a convergence performance close to that of the recently proposed, but substantially more complex improved proportionate MDF (IPMDF) algorithm.