Efficient structures for time delay estimation in time-varying environments

This paper introduces two related algorithms for time delay estimation (TDE). The proposed algorithms are employed for real-time TDE and are applicable to time-varying environments. The cross-correlation (CC) is at the basis of both algorithms. The first algorithm computes a ldquoroughrdquo estimate of the optimal delay to the nearest ldquoM-th sampling periodrdquo, where M is an integer larger than 1. The second algorithm estimates the optimum delay up to the nearest sampling period. The algorithms perform a ldquoparallel samplingrdquo of the CC function within a search range.

[1]  Jacob Benesty,et al.  Time Delay Estimation in Room Acoustic Environments: An Overview , 2006, EURASIP J. Adv. Signal Process..

[2]  Benoît Champagne,et al.  Cepstral prefiltering for time delay estimation in reverberant environments , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[3]  D. Duttweiler,et al.  Subsampling to estimate delay with application to echo cancelling , 1983 .

[4]  Sergios Theodoridis,et al.  A Novel Efficient Cluster-Based MLSE Equalizer for Satellite Communication Channels with-QAM Signaling , 2006, EURASIP J. Adv. Signal Process..

[5]  A. Quazi.  An overview on the time delay estimate in active and passive systems for target localization , 1981 .

[6]  Marc Moonen,et al.  Robust Adaptive Time Delay Estimation for Speaker Localization in Noisy and Reverberant Acoustic Environments , 2003, EURASIP J. Adv. Signal Process..

[7]  Akihiko Sugiyama,et al.  A fast convergence algorithm for sparse-tap adaptive FIR filters identifying an unknown number of dispersive regions , 2002, IEEE Trans. Signal Process..

[8]  Jingdong Chen,et al.  Acoustic MIMO Signal Processing , 2006 .

[9]  Pak-Chung Ching,et al.  A new algorithm for explicit adaptation of time delay , 1994, IEEE Trans. Signal Process..

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

[11]  Gerhard Schmidt,et al.  Control of LMS-type adaptive filters , 2005 .

[12]  Pierre Duhamel,et al.  State of the Art in Acoustic Echo Cancellation , 1996 .

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

[14]  D. Youn,et al.  On using the LMS algorithm for time delay estimation , 1982 .

[15]  Jacob Benesty,et al.  Adaptive eigenvalue decomposition algorithm for real time acoustic source localization system , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).