Time Delay Estimation

Time delay estimation has been a research topic of significant practical importance in many fields (radar, sonar, seismology, geophysics, ultrasonics, hands-free communications, etc.). It is a first stage that feeds into subsequent processing blocks for identifying, localizing, and tracking radiating sources. This area has made considerable advances in the past few decades, and is continuing to progress, with an aim to create processors that are tolerant to both noise and reverberation. This chapter reviews some recently developed algorithms for time delay estimation. The emphasis is placed on their performance analysis and comparison in reverberant environments. In particular, algorithms reviewed include the generalized cross-correlation algorithm, the multichannel cross-correlation algorithm, and the blind channel identification technique based algorithms. Furthermore, their relations and improvements are also discussed. Experiments based on the data recorded in the Varechoic chamber at Bell Labs are provided to illustrate their performance differences.

[1]  M. Morf,et al.  The signal subspace approach for multiple wide-band emitter location , 1983 .

[2]  Benoît Champagne,et al.  Performance of time-delay estimation in the presence of room reverberation , 1996, IEEE Trans. Speech Audio Process..

[3]  N. Owsley,et al.  Time delay estimation in a sensor array , 1981 .

[4]  Brian G. Ferguson,et al.  Improved time-delay estimates of underwater acoustic signals using beamforming and prefiltering techniques , 1989 .

[5]  Gene H. Golub,et al.  Matrix computations , 1983 .

[6]  Y. Wu,et al.  Time delay estimation of non-Gaussian signal in unknown Gaussian noises using third-order cumulants , 2002 .

[7]  Jian Li,et al.  Super resolution time delay estimation via MODE-WRELAX , 1999 .

[8]  G. Clifford Carter,et al.  Coherence and time delay estimation : an applied tutorial for research, development, test, and evaluation engineers , 1993 .

[9]  G. Carter.  Time delay estimation for passive sonar signal processing , 1981 .

[10]  Simon Haykin,et al.  Radar array processing for angle of arrival estimation , 1985 .

[11]  Ehud Weinstein,et al.  Parameter estimation of superimposed signals using the EM algorithm , 1988, IEEE Trans. Acoust. Speech Signal Process..

[12]  R. Boucher,et al.  Performance of the generalized cross correlator in the presence of a strong spectral peak in the signal , 1981 .

[13]  D. Hertz,et al.  Time delay estimation by generalized cross correlation methods , 1984 .

[14]  Anil Kumar,et al.  Analysis of Wide-Band Cross Correlation for Time-Delay Estimation , 1993, IEEE Trans. Signal Process..

[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).

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

[17]  G. Carter,et al.  A Practical Approach to the Estimation of Amplitude and Time-Delay Parameters of a Composite Signal , 1987 .

[18]  Peter R. Roth,et al.  Effective measurements using digital signal analysis , 1971, IEEE Spectrum.

[19]  John P. Ianniello,et al.  Large and small error performance limits for multipath time delay estimation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[20]  Jacob Benesty,et al.  Adaptive Multichannel Time Delay Estimation Based on Blind System Identification for Acoustic Source Localization , 2003 .

[21]  Ferial El-Hawary,et al.  The generalized Kalman filter approach to adaptive underwater target tracking , 1992 .

[22]  Jacob Benesty,et al.  Adaptive multi-channel least mean square and Newton algorithms for blind channel identification , 2002, Signal Process..

[23]  J. Hassab.  Contact localization and motion analysis in the ocean environment: A perspective , 1983 .

[24]  N. Bershad,et al.  Time delay estimation using the LMS adaptive filter--Dynamic behavior , 1981 .

[25]  S.S. Reddi,et al.  Multiple Source Location-A Digital Approach , 1979, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Pak-Chung Ching,et al.  Adaptive time delay estimation with constraints , 1988, IEEE Trans. Acoust. Speech Signal Process..

[27]  Jacob Benesty,et al.  A class of frequency-domain adaptive approaches to blind multichannel identification , 2003, IEEE Trans. Signal Process..

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

[29]  Richard J. Vaccaro,et al.  A least-squares algorithm for multipath time-delay estimation , 1994, IEEE Trans. Signal Process..

[30]  Jean-Jacques Fuchs,et al.  Multipath time-delay detection and estimation , 1999, IEEE Trans. Signal Process..

[31]  Leonard E. Miller,et al.  Error analysis of time delay estimation using a finite integration time correlator , 1981 .

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

[33]  Jitendra K. Tugnait.  Time delay estimation with unknown spatially correlated Gaussian noise , 1993, IEEE Trans. Signal Process..

[34]  R. Lynn Kirlin,et al.  A new time-delay estimation in multipath , 2003, IEEE Trans. Signal Process..

[35]  M. Brandstein,et al.  Microphone array source localization using realizable delay vectors , 2001, Proceedings of the 2001 IEEE Workshop on the Applications of Signal Processing to Audio and Acoustics (Cat. No.01TH8575).

[36]  J. Ianniello,et al.  Time delay estimation via cross-correlation in the presence of large estimation errors , 1982 .

[37]  D. Etter,et al.  Adaptive estimation of time delays in sampled data systems , 1981 .

[38]  Benesty,et al.  Adaptive eigenvalue decomposition algorithm for passive acoustic source localization , 2000, The Journal of the Acoustical Society of America.

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

[40]  G. C. Carter,et al.  The smoothed coherence transform , 1973 .