A Fast and Efficient Time-Delay Estimation Algorithm for Sound Localization

Abstract:

Time-delay estimation is an important research topic of sound localization. According to the specificity of time-delay in sound localization, a fast and efficient time-delay estimation algorithm is proposed based on the principle of fast linear cross correlation. Relative to the original time-delay estimation algorithm based on fast linear cross correlation, the proposed algorithm has enormous advantages in the time complexity and space complexity. The computing speed is twice faster than the original time-delay estimation algorithm, while the size of the memory space used is half of the original time-delay estimation algorithm.

• Periodical: Key Engineering Materials (Volumes 474-476)
• Pages: 1201-1204
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.474-476.1201
• Online since: April 2011
• Authors: Guan Qun Liu, Ru Bo Zhang, Dong Xu
• Keywords: Circular Cross Correlation, Sound Localization, Time Delay Estimation

References

[1] Knapp, C. and G. Carter: IEEE Transactions on Acoustics, Speech and Signal Processing Vol. 24, No. 4(1976), p.320.

[2] Alan V. Oppenheim, Ronald W. Schafer, and John R. Buck: Discrete-Time Signal Processing(Second Edition)( Pearson Education, 2005).

[3] Roth, Peter R: IEEE Spectrum Vol. 8, No. 4(1971), p.62.

[4] Carter, G. C., A. H. Nuttall, and P. G. Cable: Proceedings of the IEEE Vol. 61, No. 10(1973), p.1497.

[5] Kneip, Laurent and Claude Baumann: The Journal of the Acoustical Society of America Vol. 124, No. 5 (2008), p.3108.

[6] Mungamuru, B. and P. Aarabi: IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics Vol. 34, No. 3( 2004), p.1526.

DOI: 10.1109/tsmcb.2004.826398