A Survey of Time Delay Estimation Performance Bounds
The DOI matches its Crossref record; 59 of the 59 references it cites were found in a registry or an index.
Abstract
In this paper we review performance bounds, as well as some current trends, in time delay estimation (TDE). Research over several decades reveals that a few key parameters determine TDE performance. The most basic are the signal-to-noise ratio (SNR), and the signal time-bandwidth (TB) product; larger values for each are desirable. The Cramer-Rao bound (CRB) reveals asymptotic maximum-likelihood estimation (MLE) behavior with respect to TB and SNR. At moderate to lower SNR, TDEs generally break down as ambiguities arise due to increased noise and the cross-correlation of the signal, causing the TDE to deviate (often quite sharply) away from the CRB. Because it is a local bound, the CRB does not indicate the threshold behavior, and Ziv-Zakai and other bounds have been developed to handle this. When TD is measured between multiple sensors, the coherence between them can fundamentally limit the result, an effect that occurs in acoustics due to the turbulent atmosphere. We discuss modifications to the classical bounds that accommodate the coherence loss, and reveal a threshold coherence phenomenon. When communications and other signals are utilized for TDE, they may have significant nuisance parameters, including carrier uncertainty, unknown symbols, as well as effects due to an unknown channel. Recent TDE performance limits reveal the effect of these parameters for various signal models, including the impact of diversity channels on TDE
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Fundamentals of Statistical Signal Processing: Estimation Theory
Sengijpta, S. K. (1995) · Technometrics · doi:10.1080/00401706.1995.10484391 · Cited by 11,076
Fundamentals of statistical signal processing: Estimation theory
Prasad, K. V. (1994) · Control Engineering Practice · doi:10.1016/0967-0661(94)90195-3 · Cited by 7,902
The generalized correlation method for estimation of time delay
Knapp, C., & Carter, G. (1976) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1976.1162830 · Cited by 4,433
Locating the nodes: cooperative localization in wireless sensor networks
Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O., Moses, R. L., & Correal, N. S. (2005) · IEEE Signal Processing Magazine · doi:10.1109/msp.2005.1458287 · Cited by 3,031
Coherence and time delay estimation
Carter, G. C. (1987) · Proceedings of the IEEE · doi:10.1109/proc.1987.13723 · Cited by 1,200 · cited 4×
“, see [11], [6], and references therein.”
BackgroundInfluentialThe state of the art in underwater acoustic telemetry
Kilfoyle, D. B., & Baggeroer, A. B. (2000) · IEEE Journal of Oceanic Engineering · doi:10.1109/48.820733 · Cited by 1,073 · cited 1×
“, see [31] for an early analysis of the CRB on TDE with scattering, with more recent work in [5], [19] and elsewhere.”
BackgroundMcDonough, R. N., & WHALEN, A. D. (1971) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,041
Fundamentals of Statistical Signal Processing: Estimation Theory
Sengupta, S. K., & Kay, S. M. (1995) · Technometrics · doi:10.2307/1269750 · Cited by 901
(1971) · Elsevier eBooks · doi:10.1016/c2013-0-07634-7 · Cited by 894
A fundamental limit on delay estimation using partially correlated speckle signals
Walker, W. F., & Trahey, G. E. (1995) · IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control · doi:10.1109/58.365243 · Cited by 479 · cited 1×
“In medical ultrasonics (sounds in the MHz range propagating through living tissues), the CRB on TDE has been analyzed for partially correlated speckle signals [39], [7].”
BackgroundFundamental limitations in passive time delay estimation--Part I: Narrow-band systems
Weiss, A., & Weinstein, E. (1983) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1983.1164061 · Cited by 348 · cited 3×
“If Pe(a, a + θ) = Pe(θ), so it is independent of a, then (16) may be simplified to [44]”
BackgroundSome lower bounds on signal parameter estimation
Ziv, J., & Zakai, M. (1969) · IEEE Transactions on Information Theory · doi:10.1109/tit.1969.1054301 · Cited by 344
Time delay estimation via cross-correlation in the presence of large estimation errors
Ianniello, J. (1982) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1982.1163992 · Cited by 270 · cited 1×
“Ianniello investigated the problem by analyzing the probability of large errors [15], [35], [17].”
BackgroundExtended Ziv-Zakai lower bound for vector parameter estimation
Bell, K. L., Steinberg, Y., Ephraim, Y., & Van Trees, H. L. (1997) · IEEE Transactions on Information Theory · doi:10.1109/18.556118 · Cited by 245 · cited 1×
“The vector ZZB also faces a complexity increase due to the maximization needed [2].”
BackgroundA general class of lower bounds in parameter estimation
Weinstein, E., & Weiss, A. J. (1988) · IEEE Transactions on Information Theory · doi:10.1109/18.2647 · Cited by 229
Improved Lower Bounds on Signal Parameter Estimation
Chazan, D., Zakai, M., & Ziv, J. (1975) · IEEE Transactions on Information Theory · doi:10.1109/tit.1975.1055325 · Cited by 229 · cited 1×
“Ziv and Zakai developed an approach based on hypothesis testing [54], and various cases and improvements were subsequently derived [37], [8], [3], [4], [42].”
BackgroundFundamental limitations in passive time-delay estimation--Part II: Wide-band systems
Weinstein, E., & Weiss, A. (1984) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1984.1164429 · Cited by 222
Patwari, N., Ash, J. N., Kyperountas, S., et al. (2005) · Cited by 201
Optimum signal processing for passive sonar range and bearing estimation
Hahn, W. R. (1975) · The Journal of the Acoustical Society of America · doi:10.1121/1.380646 · Cited by 190 · cited 1×
“, see [11], [6], and references therein.”
Optimum Passive Bearing Estimation in a Spatially Incoherent Noise Environment
MacDonald, V. H., & Schultheiss, P. M. (1969) · The Journal of the Acoustical Society of America · doi:10.1121/1.1911659 · Cited by 190 · cited 1×
“Although this effect has long been recognized [27], TDE performance effects have only recently been fully characterized, by extending Ziv-Zakai analysis to incorporate spatial coherence [22].”
Background(2021) · Sensors for Ranging and Imaging · doi:10.1049/sbew553e_ch9 · Cited by 162
A lower bound on the mean-square error in random parameter estimation (Corresp.)
Weiss, A. J., & Weinstein, E. (1985) · IEEE Transactions on Information Theory · doi:10.1109/tit.1985.1057094 · Cited by 141 · cited 2×
“Simple expressions for the WWB for time delay have been derived for square pulses [46], and narrow band pulses with a trapezoidal envelope [47].”
MethodSource Localization With Distributed Sensor Arrays and Partial Spatial Coherence
Kozick, R. J., & Sadler, B. M. (2004) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2003.822354 · Cited by 130
Self-citationBounds on Error in Signal Parameter Estimation
Bellini, S., & Tartara, G. (1974) · IEEE Transactions on Communications · doi:10.1109/tcom.1974.1092192 · Cited by 104
Delay estimation using narrow-band processes
Chow, S.-K., & Schultheiss, P. (1981) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1981.1163562 · Cited by 99 · cited 7×
“2A general expression with a linear array is given in [9].”
BackgroundMethodInfluentialCéspedes, I., Ophir, J., & Alam, S. K. (1997) · IEEE Transactions on Ultrasonics Ferroelectrics and Frequency Control · doi:10.1109/58.585223 · Cited by 96 · cited 1×
“In medical ultrasonics (sounds in the MHz range propagating through living tissues), the CRB on TDE has been analyzed for partially correlated speckle signals [39], [7].”
BackgroundBearing estimation for a distributed source: modeling, inherent accuracy limitations and algorithms
Raich, R., Goldberg, J., & Messer, H. (2000) · IEEE Transactions on Signal Processing · doi:10.1109/78.823970 · Cited by 94 · cited 1×
“, [32], and narrow band angle-ofarrival estimation with imperfect spatial coherence has been studied.”
BackgroundPerformance limitations and error calculations for parameter estimation
Seidman, L. P. (1970) · Proceedings of the IEEE · doi:10.1109/proc.1970.7720 · Cited by 92 · cited 1×
“Ziv and Zakai developed an approach based on hypothesis testing [54], and various cases and improvements were subsequently derived [37], [8], [3], [4], [42].”
BackgroundNoels, N., Wymeersch, H., Steendam, H., & Moeneclaey, M. (2004) · IEEE Transactions on Communications · doi:10.1109/tcomm.2004.823648 · Cited by 72 · cited 1×
“CRBs for TDE using these models are important in the study of synchronization for communications [38], [29].”
MethodPerformance bounds for acoustic direction-of-arrival arrays operating in atmospheric turbulence
Wilson, D. K. (1998) · The Journal of the Acoustical Society of America · doi:10.1121/1.421271 · Cited by 69 · cited 1×
“Physics-based statistical models for the coherence as a function of frequency, range, weather conditions, and sensor separation are reviewed and applied to signal processing performance analyses in [50], [24], [34], [23], [25].”
MethodCarter, G., & Knapp, C. (2005) · ICASSP '76. IEEE International Conference on Acoustics, Speech, and Signal Processing · doi:10.1109/icassp.1976.1169979 · Cited by 62
Realizable lower bounds for time delay estimation
Zeira, A., & Schultheiss, P. M. (1993) · IEEE Transactions on Signal Processing · doi:10.1109/78.257240 · Cited by 60 · cited 5×
“Barankin bounds have been developed by Zeira and Schultheiss [51], [52] for active ranging systems with multiple echoes, and Schultheiss et al. studied TDE in the non-Gaussian case in [36].”
MethodInfluentialWHALEN, A. D., Booker, H. G., & DeClaris, N. (1971) · Cited by 60
Realizable lower bounds for time delay estimation. 2. Threshold phenomena
Zeira, A., & Schultheiss, P. M. (1994) · IEEE Transactions on Signal Processing · doi:10.1109/78.295217 · Cited by 56 · cited 1×
“Barankin bounds have been developed by Zeira and Schultheiss [51], [52] for active ranging systems with multiple echoes, and Schultheiss et al.”
Bayesian Bounds for Matched-Field Parameter Estimation
Xu, W. Q., Baggeroer, A. B., & Richmond, C. D. (2004) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2004.837437 · Cited by 56 · cited 12×
“For both the ZZB and the WWB it may be possible to find simplified expressions that are easily manipulated and provide valuable insight.”
BackgroundInfluentialA new generalized cross correlator
Hero, A., & Schwartz, S. (1985) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1985.1164515 · Cited by 54 · cited 2×
“, see Hero and references therein [13].”
MethodAcoustic time delay estimation and sensor network self-localization: Experimental results
Ash, J. N., & Moses, R. L. (2005) · The Journal of the Acoustical Society of America · doi:10.1121/1.1953307 · Cited by 47 · cited 1×
“Other examples of the threshold coherence effect for accurate TDE with measured aeroacoustic data are available in [22], [1].”
BackgroundComparison of the Ziv-Zakai lower bound on time delay estimation with correlator performance
Ianniello, J., Weinstein, E., & Weiss, A. (2005) · ICASSP '83. IEEE International Conference on Acoustics, Speech, and Signal Processing · doi:10.1109/icassp.1983.1172144 · Cited by 37 · cited 1×
“For example, using realizations of Gaussian signals with flat-topped spectra, and given sufficient time-bandwidth (TB > 50, say), the ZZB accurately predicts threshold behavior for narrow band and wideband cases [16], as well as for ultra-wideband [14].”
MethodLow-SNR limit of the Cramer-Rao bound for estimating the time delay of a PSK, QAM, or PAM waveform
Steendam, H., & Moeneclaey, M. (2001) · IEEE Communications Letters · doi:10.1109/4234.901818 · Cited by 37
Performance predictions for coherent and incoherent processing techniques of time delay estimation
Scarbrough, K., Tremblay, R., & Carter, G. (1983) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1983.1164206 · Cited by 35
Space-time processing, environmental-acoustic effects
Carey, W. M., & Moseley, W. B. (1991) · IEEE Journal of Oceanic Engineering · doi:10.1109/48.90885 · Cited by 34
Lower bounds on the mean square estimation error
Weinstein, E., & Weiss, A. J. (1985) · Proceedings of the IEEE · doi:10.1109/proc.1985.13307 · Cited by 32
Ziv-Zakai Time Delay Estimation Bound for Ultra-Wideband Signals
Sadler, B. M., Huang, L., & Xu, Z. (2007) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2007.366738 · Cited by 31
Self-citationWeiss, A. J., & Weinstein, E. (1982) · IEEE Transactions on Information Theory · doi:10.1109/tit.1982.1056569 · Cited by 30
Lower bounds on worst case probability of large error for two channel time delay estimation
Ianniello, J. P. (1985) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1985.1164703 · Cited by 23 · cited 1×
“Ianniello investigated the problem by analyzing the probability of large errors [15], [35], [17].”
BackgroundComposite Bound on Arrival Time Estimation Errors
Weiss, A. (1986) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.1986.310810 · Cited by 22 · cited 2×
“Simple expressions for the WWB for time delay have been derived for square pulses [46], and narrow band pulses with a trapezoidal envelope [47].”
MethodRelations between Belini-Tartara, Chazan-Zakai-Ziv, and Wax-Ziv lower bounds
Weinstein, E. (1988) · IEEE Transactions on Information Theory · doi:10.1109/18.2648 · Cited by 20 · cited 1×
“Ziv and Zakai developed an approach based on hypothesis testing [54], and various cases and improvements were subsequently derived [37], [8], [3], [4], [42].”
BackgroundCorrection to "Bounds on Error in Signal Parameter Estimation"
Bellini, S., & Tartara, G. (1975) · IEEE Transactions on Communications · doi:10.1109/tcom.1975.1092812 · Cited by 13
Bounds on Time-Delay Estimation for Monochromatic Signals
Weiss, A. J. (1987) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.1987.310916 · Cited by 12
A new derivation of the bayesian bounds for parameter estimation
Renaux, A., Forster, P., & Larzabal, P. (2005) · IEEE/SP Workshop on Statistical Signal Processing (SSP) · doi:10.1109/ssp.2005.1628659 · Cited by 11
Frequency Hopping Waveform Diversity for Time Delay Estimation
Kozick, R. J., & Sadler, B. M. (2011) · Institution of Engineering and Technology eBooks · doi:10.1049/sbra023e_ch72 · Cited by 11 · cited 5×
“The MLEs and CRBs are presented in [26] for several other models for the fading coefficient, γi.”
BackgroundMethodSelf-citationA Parametric Technique for Time Delay Estimation
Friedlander, B., & Porat, B. (1984) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.1984.310455 · Cited by 10
Frequency hopping waveform diversity for time delay estimation
Kozick, R. J., & Sadler, B. M. (2006) · International Waveform Diversity & Design Conference (WDD) · doi:10.1109/wdd.2006.8321453 · Cited by 8
Self-citationSensor localization using acoustic doppler shift with a mobile access point
Kozick, R. J., & Sadler, B. M. (2005) · IEEE/SP Workshop on Statistical Signal Processing (SSP) · doi:10.1109/ssp.2005.1628788 · Cited by 7 · cited 1×
“Physics-based statistical models for the coherence as a function of frequency, range, weather conditions, and sensor separation are reviewed and applied to signal processing performance analyses in [50], [24], [34], [23], [25].”
MethodSelf-citationPerformance of Doppler estimation for acoustic sources with atmospheric scattering
Kozick, R. J., & Sadler, B. M. (2004) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2004.1326274 · Cited by 6 · cited 1×
“Physics-based statistical models for the coherence as a function of frequency, range, weather conditions, and sensor separation are reviewed and applied to signal processing performance analyses in [50], [24], [34], [23], [25].”
MethodSelf-citationMaximum likelihood time delay estimation in non-Gaussian noise
Schultheiss, P. M., Messer, H., & Shor, G. (1997) · IEEE Transactions on Signal Processing · doi:10.1109/78.640721 · Cited by 6 · cited 1×
“studied TDE in the non-Gaussian case in [36].”
BackgroundAlgorithms and performance of small baseline acoustic sensor arrays
Sadler, B. M., Kozick, R. J., & Collier, S. L. (2004) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.541361 · Cited by 5 · cited 1×
“Physics-based statistical models for the coherence as a function of frequency, range, weather conditions, and sensor separation are reviewed and applied to signal processing performance analyses in [50], [24], [34], [23], [25].”
MethodSelf-citationTime-delay estimation performance in a scattering medium
Prasad, S., Narayanan, M., & Desai, S. (1985) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1985.1164517 · Cited by 4
Bounds on Time Delay and Doppler Estimation with Partially Coherent Signals
Kozick, R. J., & Sadler, B. M. (2002) · Cited by 2
Self-citation
Research works printed but not linked: 2
- kozick, 2005, Signal Processing and Propagation for Aeroacoustic Sensor Networking, Distributed sensor networks, 225
- huang, 2006, Ziv-Zakai bound for ultra-wideband signals, IEEE International Conference on Ultra-Wideband
Cited by
Sahmoudi, M., & Amin, M. G. (2008) · IEEE Transactions on Wireless Communications · doi:10.1109/t-wc.2008.070700 · Cited by 90
“For the case of single path, the CRB expression is well established [18], [28].”
BackgroundNLOS mitigation in TOA-based localization using semidefinite programming
Vaghefi, R. M., Schloemann, J., & Buehrer, R. M. (2013) · Workshop on Positioning Navigation and Communication · doi:10.1109/wpnc.2013.6533288 · Cited by 80
“This variance in the TOA measurements is related to the captured signal-to-noise ratio (SNR) [1], [17].”
BackgroundTarget Localization Geometry Gain in Distributed MIMO Radar
Sadeghi, M., Behnia, F., Amiri, R., & Farina, A. (2021) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2021.3062197 · Cited by 73
“, the accuracy of time delay, depends on the transmitted signal bandwidth, signal to noise ratio at the receiver input, observation time and time delay estimation techniques [28], [29].”
BackgroundAsynchronous time-of-arrival-based source localization
Vaghefi, R. M., & Buehrer, R. M. (2013) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2013.6638427 · Cited by 58
“Since the accuracy of TOA measurements is related to the received SNR [1] [23] which itself is a function to the distance and path-loss exponent [6] [24], the variance of ni is typically modeled as [22] σ 2 i = αd β i , (3) where α is a constant which defines the relationship between the noise variance and the true di…”
BackgroundPrecision Bounds in GNSS-R Ocean Altimetry
Pascual, D., Camps, A., Martín, F., Park, H., Alonso-Arroyo, A., & Onrubia, R. (2014) · IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing · doi:10.1109/jstars.2014.2303251 · Cited by 54
Metadata
- Authors
- Sadler, B. M., & Kozick, R. J.
- Affiliations
- DEVCOM Army Research Laboratory (US)
- Bucknell University (US)
- Venue
- Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006.
- Publisher
- IEEE
- Published
- 2006-09-08
- Pages
- 282-288
- ISSN
- 1551-2282 (ISSN-L)
- OpenAlex
- W2139689000
- Semantic Scholar
- 307909a9c59bc674b36b5a3613279b971796ef26
- Cited by
- 62
- References
- 59
- Citations by year
- 2026: 1 · 2024: 4 · 2023: 1 · 2022: 1 · 2021: 2 · 2019: 3 · 2018: 1 · 2017: 5 · 2016: 4 · 2015: 3 · 2014: 6 · 2013: 6 · 2012: 6
- FWCI
- 6.08
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM) (publishedVersion)
- Topics
- Physical Sciences › Engineering › Aerospace Engineering › Radar Systems and Signal Processing
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Indoor and Outdoor Localization Technologies
- Physical Sciences › Computer Science › Signal Processing › Direction-of-Arrival Estimation Techniques
- Keywords
- time delay estimation, performance bounds, Cramer-Rao lower bound, Ziv-Zakai bound, signal-to-noise ratio, time-bandwidth product, nuisance parameters, unknown channel, maximum likelihood estimation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.