Estimation of the frequency of a complex exponential

• Published in: 2008 IEEE International Conference on Acoustics, Speech and Signal Processing pp. 3693 - 3696
• Main Authors: Minhas, S., Aboutanios, E.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.03.2008
• Subjects: Additive white noise; Australia; Complex exponential; Computational complexity; Computational efficiency; Discrete Fourier transforms; Frequency estimation; Gaussian noise; Interpolation; Iterative algorithms; Iterative estimation; Signal to noise ratio
• ISBN: 9781424414833; 1424414830
• ISSN: 1520-6149
• DOI: 10.1109/ICASSP.2008.4518454

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.