Skip to main content
SpringerLink
Log in

Time Delay Estimation

  • Chapter
Audio Signal Processing for Next-Generation Multimedia Communication Systems

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. E. Ehrenberg, T. E. Ewatt, and R. D. Morris, “Signal processing techniques for resolving individual pulses in multipath signal,” J. Acoust. Soc. Am., vol. 63, pp. 1861–1865, June 1978.

    Google Scholar 

  2. N. L. Owsley and G. R. Swope, “Time delay estimation in a sensor array,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 519–523, June 1981.

    Google Scholar 

  3. R. J. Tremblay, G. C. Carter, and D. W. Lytle, “A practical approach to the estimation of amplitude and time-delay parameters of a composite signal,” IEEE J. Oceanic Eng., vol. OE-12, pp. 273–278, Jan. 1987.

    Google Scholar 

  4. R. Wu, J. Li, and Z. S. Liu, “Super resolution time delay estimation via MODE-WRELAX,” IEEE Trans. Aerosp. Electron. Syst., vol. 35, pp. 294–307, Jan. 1999.

    Google Scholar 

  5. C. H. Knapp and G. C. Carter, “The generalized correlation method for estimation of time delay,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 320–327, Aug. 1976.

    Google Scholar 

  6. G. C. Carter, ‘Time delay estimation for passive sonar signal processing,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 463–470, June 1981.

    Google Scholar 

  7. G. C. Carter, “Coherence and time delay estimation,” in Signal Processing Handbook, C. H. Chen, Ed. Marcel Dekker, Inc., New York, 1988.

    Google Scholar 

  8. A. H. Quazi, “An overview on the time delay estimation in active and passive systems for target localization,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 527–533, June 1981.

    Google Scholar 

  9. G. C. Carter, Ed., Coherence and time delay estimation: an applied tutorial for research, development, test and evaluation engineers, IEEE Press, 1993.

    Google Scholar 

  10. M. Feder and E. Weinstein, “Parameter estimation of superimposed signals using the EM algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-36, pp. 477–489, Apr. 1988.

    Google Scholar 

  11. G. Su and M. Morf, “The signal subspace approach for multiple wide-band emitter location,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 1502–1522, Dec. 1983.

    Google Scholar 

  12. S. S. Reddy, “Multiple source location-a digital approach,” IEEE Trans. Aerosp. Electron. Syst., vol. AES-15, pp. 95–105, Jan. 1979.

    Google Scholar 

  13. T. G. Manickam, R. J. Vaccaro, and D. W. Tufts, “A least-squares algorithm for multipath time-dealy estimation,” IEEE Trans. Signal Processing, vol. 42, pp. 3229–3233, Nov. 1994.

    Google Scholar 

  14. J.-J. Fuchs, “Multipath time-delay detection and estimation,” IEEE Trans. Signal Processing, vol. 47, pp. 237–243, Jan. 1999.

    Google Scholar 

  15. J. Benesty, “Adaptive eigenvalue decomposition algorithm for passive acoustic source localization,” J. Acoust. Soc. Am., vol. 107, pp. 384–391, Jan. 2000.

    Google Scholar 

  16. J. C. Hassab and R. E. Boucher, “Performance of the generalized cross correlator in the presence of a strong spectral peak in the signal,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 549–555, June 1981.

    Google Scholar 

  17. L. E. Miller and J. S. Lee, “Error analysis of time delay estimation using a finite integration time correlator,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 490–496, June 1981.

    Google Scholar 

  18. J. P. Ianniello, “Time delay estimation via cross-correlation in the presence of large estimation errors,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 998–1003, Dec. 1982.

    Google Scholar 

  19. M. Azaria and D. Hertz, “Time delay estimation by generalized cross correlation methods,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 280–285, Apr. 1984.

    Google Scholar 

  20. Y. Bar-Shalom, F. Palmieri, A. Kumar, and H. M. Shertukde, “Analysis of wide-band cross correlation for time-delay estimation,” IEEE Trans. Signal Processing, vol. 41, pp. 385–387, Jan. 1993.

    Google Scholar 

  21. J. K. Tugnait, “Time delay estimation with unknown spatially correlated Gaussian noise,” IEEE Trans. Signal Processing, vol. 41, pp. 549–558, Feb. 1993.

    Google Scholar 

  22. Y. Wu, “Time delay estimation of non-Gaussian signal in unknown Gaussian noises using third-order cumulants,” Electron. Lett., vol. 38, pp. 930–931, Aug. 2002.

    Google Scholar 

  23. Y. Huang and J. Benesty, “A class of frequency-domain adaptive approaches to blind multichannel identification,” IEEE Trans. Signal Processing, vol. 51, pp. 11–24, Jan. 2003.

    Google Scholar 

  24. F. A. Reed, P. L. Feintuch, and N. J. Bershad, “Time delay estimation using the LMS adaptive filter-static behavior,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 561–571, June 1981.

    Google Scholar 

  25. D. M. Etter and S. D. Stearns, “Adaptive estimation of time delays in sampled data systems,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 582–587, June 1981.

    Google Scholar 

  26. D. H. Youn, N. Ahmed, and G. C. Carter, “On using the LMS algoritm for time delay estimation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 798–801, Oct. 1982.

    Google Scholar 

  27. P. C. Ching and Y. T. Chan, “Adaptive time delay estimation with constraints,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-36, pp. 599–602, Apr. 1988.

    Google Scholar 

  28. H. C. So, P. C. Ching, and Y. T. Chan, “A new algorithm for explicit adaptation of time delay,” IEEE Trans. Signal Processing, vol. 42, pp. 1816–1820, July 1994.

    Google Scholar 

  29. B. Champagne, S. Bédard, and A. Stéphenne, “Performance of time-delay estimation in the presence of room reverberation,” IEEE Trans. Speech Audio Processing, vol. 4, pp. 148–152, Mar. 1996.

    Google Scholar 

  30. B. G. Ferguson, “Improved time-delay estimates of underwater acoustic signals using beamforming and prefiltering techniques,” IEEE J. Oceanic Eng., vol. OE-14, pp. 238–244, July 1989.

    Google Scholar 

  31. S. M. Griebel and M.S. Brandstein, “Microphone array source localization using realizable delay vectors,” in Proc. IEEE Workshop on Applications of Signal Processing to Audio and Acoustics, 2001.

    Google Scholar 

  32. Y. Huang and J. Benesty, “Adaptive multichannel time delay estimation based on blind system identification for acoustic source localization,” in Adaptive Signal Processing-Applications to Real-World Problems, J. Benesty and Y. Huang, Eds., Springer, New York, 2003.

    Google Scholar 

  33. P. P. Moghaddam, H. Amindavar, and R. L. Kirlin, “A new time-delay estimation in multipath,” IEEE Trans. Signal Processing, vol. 51, pp. 1129–1142, May 2003.

    Google Scholar 

  34. J. P. Ianniello, “Large and small error performance limits for multipath time delay estimation,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 245–251, Apr. 1986.

    Google Scholar 

  35. J. C. Hassab, “Contact localization and motion analysis in the ocean environment: a perspective,” IEEE J. Oceanic Eng., vol. OE-8, pp. 136–147, July 1983.

    Google Scholar 

  36. F. El-Hawary, F. Aminzadeh, and G. A. N. Mbamalu, “The generalized Kalman filter approach to adpative underwater target tracking,” IEEE J. Oceanic Eng., vol. OE-17, pp. 129–137, Jan. 1992.

    Google Scholar 

  37. C. S. Clay and H. Medwin, Acoustical Oceanography, Wiley, New York, NY, 1977.

    Google Scholar 

  38. G. C. Carter, A. H. Nuttall, and P. G. Cable, “The smoothed coherence transform,” Proc. IEEE, vol. 61, pp. 1497–1498, Oct. 1973.

    Google Scholar 

  39. P. R. Roth, “Effective measurements using digital signal analysis,” IEEE Spectrum, vol. 8, pp. 62–70, Apr. 1971.

    Google Scholar 

  40. S. Haykin, “Radar array processing for angle of arrival estimation,” in Array Signal Processing, S. Haykin, Ed., pp. 194–292. Prentice-Hall, 1985.

    Google Scholar 

  41. G. H. Golub and C. F. Van Loan, Matrix Computations, John Hopkins University Press, Baltimore, MD, 1996.

    Google Scholar 

  42. Y. Huang, J. Benesty, and G. W. Elko, “Adaptive eigenvalue decomposition algorithm for realime acoustic source localization,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, 1999, pp. 937–940.

    Google Scholar 

  43. G. Xu, H. Liu, L. Tong, and T. Kailath, “A least-squares approach to blind channel indentification,” IEEE Trans. Signal Processing, vol. 43, pp. 2983–2993, Dec. 1995.

    Google Scholar 

  44. Y. Huang and J. Benesty, “Adaptive multi-channel least mean square and Newton algorithms for blind channel identification,” Signal Processing, vol. 82, pp. 1127–1138, Aug. 2002.

    Google Scholar 

  45. A. Härmä, “Acoustic measurement data from the varechoic chamber,” Technical Memorandum, Agere Systems, Nov. 2001.

    Google Scholar 

  46. W. C. Ward, G. W. Elko, R. A. Kubli, and W. C. McDougald, “The new Varechoic chamber at AT&T Bell Labs,” in Proc. Wallace Clement Sabine Centennial Symposium, 1994, pp. 343–346.

    Google Scholar 

  47. M. R. Schroeder, “New method for measuring reverberation,” J. Acoust. Soc. Am., vol. 37, 1965.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Bell Laboratories, Lucent Technologies, USA

    Jingdong Chen & Yiteng Huang

  2. INRS-EMT, Université du Québec, Canada

    Jacob Benesty

Authors
  1. Jingdong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yiteng Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jacob Benesty
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Bell Laboratories, Lucent Technologies, USA

    Yiteng Huang

  2. INRS-EMT, Université du Québec, Canada

    Jacob Benesty

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Kluwer Academic Publishers

About this chapter

Cite this chapter

Chen, J., Huang, Y., Benesty, J. (2004). Time Delay Estimation. In: Huang, Y., Benesty, J. (eds) Audio Signal Processing for Next-Generation Multimedia Communication Systems. Springer, Boston, MA. https://doi.org/10.1007/1-4020-7769-6_8

Download citation

  • DOI: https://doi.org/10.1007/1-4020-7769-6_8

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4020-7768-5

  • Online ISBN: 978-1-4020-7769-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation