Error Analysis and Bounds in Time Delay Estimation

We have analyzed the error propagation in the classical delay estimation based on the identification of the maximum of the cross correlation between the input signals. The resulting error propagation model has the form of a linear combination of the errors additional to the signal samples. These errors are weighted by the derivative of the input signals at the sampling instants. Based on the error propagation model we have further found an upper bound to the square of the estimation error. The use of the model is demonstrated by two simple examples.

[1]  A. Papoulis,et al.  Generalized sampling expansion , 1977 .

[2]  Tomaso Erseghe,et al.  Unified fractional Fourier transform and sampling theorem , 1999, IEEE Trans. Signal Process..

[3]  A. Zayed.  On the relationship between the Fourier and fractional Fourier transforms , 1996, IEEE Signal Processing Letters.

[4]  Z. Zalevsky,et al.  The Fractional Fourier Transform: with Applications in Optics and Signal Processing , 2001 .

[5]  Yih-Chyun Jenq.  Perfect reconstruction of digital spectrum from nonuniformly sampled signals , 1997 .

[6]  John A. Stuller,et al.  New perspectives for maximum likelihood time-delay estimation , 1997, IEEE Trans. Signal Process..

[7]  W. R. Hahn.  Optimum signal processing for passive sonar range and bearing estimation , 1975 .

[8]  Zhou Min.  Digital Computation of Fractional Fourier Transform , 2002 .

[9]  Cagatay Candan,et al.  The discrete fractional Fourier transform , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[10]  Cagatay Candan,et al.  Sampling and series expansion theorems for fractional Fourier and other transforms , 2003, Signal Process..

[11]  Gaetano Scarano,et al.  Discrete time techniques for time delay estimation , 1993, IEEE Trans. Signal Process..

[12]  Chien-Cheng Tseng,et al.  Discrete fractional Fourier transform based on orthogonal projections , 1999, IEEE Trans. Signal Process..

[13]  Yonina C. Eldar,et al.  Filterbank reconstruction of bandlimited signals from nonuniform and generalized samples , 2000, IEEE Trans. Signal Process..

[14]  S. Kay.  Fundamentals of statistical signal processing: estimation theory , 1993 .

[15]  G. Carter.  Coherence and time delay estimation , 1987, Proceedings of the IEEE.

[16]  Y.-C. Jenq,et al.  Digital spectra of nonuniformly sampled signals: fundamentals and high-speed waveform digitizers , 1988 .

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

[18]  G. Goodwin,et al.  Reconstruction of multidimensional bandlimited signals from nonuniform and generalized samples , 2005, IEEE Transactions on Signal Processing.

[19]  J. Yen.  On Nonuniform Sampling of Bandwidth-Limited Signals , 1956 .

[20]  Xiang-Gen Xia,et al.  On bandlimited signals with fractional Fourier transform , 1996, IEEE Signal Processing Letters.

[21]  Tao Ran.  Sampling Theorems for Bandpass Signals with Fractional Fourier Transform , 2005 .

[22]  Antoni Fertner,et al.  Comparison of various time delay estimation methods by computer simulation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[23]  Rudy Moddemeijer.  On the determination of the position of extrema of sampled correlators , 1991, IEEE Trans. Signal Process..

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

[25]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

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

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