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.