Title :
Estimation of the frequency of a complex exponential
Author :
Minhas, Shahab ; Aboutanios, Elias
Author_Institution :
Sch. of Electr. Eng. & Telecommun., Univ. of New South Wales, Sydney, NSW
fDate :
March 31 2008-April 4 2008
Abstract :
The estimation of the frequency of a complex exponential is relevant to many fields and has been the subject of a significant amount of research. In this paper, we present a novel complex exponential frequency estimation algorithm that is based on the iterative interpolation strategy of Aboutanios and Mulgrew. The A&M algorithm uses two Fourier coefficients and has been shown to reach, in two iterations, a variance that is 0.063 dB above the Cramer-Rao Bound. It, however, requires the calculation of two additional DFT coefficients at each iteration. The new algorithm is computationally simpler as it exploits the standard DFT coefficients at the first iteration. Theoretical analysis and simulation results are presented that demonstrate that the new algorithm maintains the same performance as the A&M estimator.
Keywords :
discrete Fourier transforms; frequency estimation; interpolation; iterative methods; signal processing; A&M algorithm; Cramer-Rao bound; DFT coefficients; Fourier coefficients; complex exponential frequency estimation algorithm; iterative interpolation; Additive white noise; Australia; Computational complexity; Computational efficiency; Discrete Fourier transforms; Frequency estimation; Gaussian noise; Interpolation; Iterative algorithms; Signal to noise ratio; Complex exponential; Frequency estimation; Interpolation; Iterative estimation;
Conference_Titel :
Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-1-4244-1483-3
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2008.4518454