학술논문

Reducing computational complexity of time delay estimation method using frequency domain alignment
Document Type
Conference
Source
2009 43rd Annual Conference on Information Sciences and Systems Information Sciences and Systems, 2009. CISS 2009. 43rd Annual Conference on. :43-46 Mar, 2009
Subject
General Topics for Engineers
Communication, Networking and Broadcast Technologies
Signal Processing and Analysis
Computational complexity
Delay effects
Delay estimation
Frequency estimation
Frequency domain analysis
Cost function
Propagation delay
Discrete Fourier transforms
Symmetric matrices
Speech
Time Delay
Time Difference
Estimation
Phase Shift
Linear Operator
DFT
Optimization
Language
Abstract
In this paper, we consider the estimation of time delays between multiple waveforms which are delayed forms of a single waveform. We use a previously defined cost function whose minimization is achieved through applying linear phase shift operators to the discrete Fourier transforms (DFTs) of the waveforms. The optimal phase shift operators result in the least differences between the phase shifted DFTs of the waveforms in the frequency domain. The time delays associated with the optimal phase shift operators become the optimal time delays between these waveforms. We demonstrate that the matrix form of the cost function is symmetric and has all zero diagonal entries. Therefore, by using these two features, we achieve a considerable reduction in the computational complexity of the optimization problem without losing accuracy. Performance investigation with six noisy speech waveforms shows that this procedure is very accurate and computationally efficient even under very noisy conditions.