TIME DELAY ESTIMATION ALGORITHMS FOR ECHO CANCELLATION

The following case study describes how to eliminate echo in a VoIP network using delay estimation algorithms. It is known that echo with long transmission delays becomes more noticeable to users. Thus, time delay estimation, as a part of echo cancellation, is an important topic during transmission of voice signals over packet- switching telecommunication systems. An echo delay problem associated with IP-based transport networks is discussed in the following text. The paper introduces the comparative study of time delay estimation algorithm, used for estimation of the true time delay between two speech signals. Experimental results of MATLab simulations that describe the performance of several methods based on cross-correla tion, normalized cross- correlation and generalized cross-correlation are also presented in the paper.

[1]  A.L.Y. Low,et al.  Packet Based Echo Cancellation for Voice Over Internet Protocol Simulated with Variable Amount of Network Delay Time , 2006, TENCON 2006 - 2006 IEEE Region 10 Conference.

[2]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[3]  Hongyang Deng,et al.  Partial update PNLMS algorithm for network echo cancellation , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  I. Claesson,et al.  Comparison between whitened generalized cross correlation and adaptive filter for time delay estimation with scattered arrays for passive positioning of moving targets in Baltic Sea shallow waters , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[5]  C. Benjangkaprasert,et al.  Performance comparison of adaptive algorithms for multiple echo cancellation in telephone network , 2007, 2007 International Conference on Control, Automation and Systems.

[6]  Rafik A. Goubran,et al.  On the perceptual performance limitations of echo cancellers in wideband telephony , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[7]  W. Kinzelbach.  Applied groundwater modeling — Simulation of flow and advective transport , 1992 .

[8]  Tianshuang Qiu,et al.  The SCOT weighted adaptive time delay estimation algorithm based on minimum dispersion criterion , 2010, 2010 International Conference on Intelligent Control and Information Processing.

[9]  M. Mueller.  Signal Delay , 1975, IEEE Trans. Commun..

[10]  Hongyang Deng,et al.  Efficient partial update algorithm based on coefficient block for sparse impulse response identification , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[11]  David Hertz,et al.  Time delay estimation by combining efficient algorithms and generalized cross-correlation methods , 1986, IEEE Trans. Acoust. Speech Signal Process..

[12]  Trevor Darrell,et al.  Learning a Precedence Effect-Like Weighting Function for the Generalized Cross-Correlation Framework , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[13]  N. Ahmed,et al.  On the Roth and SCOT algorithms: Time-domain implementations , 1983, Proceedings of the IEEE.

[14]  Roman A. Dyba.  Parallel structures for fast estimation of echo path pure delay and their applications to sparse echo cancellers , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[15]  Youhong Lu,et al.  Enhancing echo cancellation via estimation of delay , 2005, IEEE Transactions on Signal Processing.

[16]  Hongyu Wang,et al.  An Eckart-weighted adaptive time delay estimation method , 1996, IEEE Trans. Signal Process..

[17]  P. Schultheiss,et al.  On Time Delay Estimation , 1994, IEEE Seventh SP Workshop on Statistical Signal and Array Processing.

[18]  Jacob Benesty,et al.  Robust extended multidelay filter and double-talk detector for acoustic echo cancellation , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[19]  Abas Md Said,et al.  Internet Call Delay on Peer to Peer and Phone to Phone VoIP Network , 2009, 2009 International Conference on Computer Engineering and Technology.