• DocumentCode
    3420586
  • 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
  • fYear
    2008
  • fDate
    March 31 2008-April 4 2008
  • Firstpage
    3693
  • Lastpage
    3696
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing, 2008. ICASSP 2008. IEEE International Conference on
  • Conference_Location
    Las Vegas, NV
  • ISSN
    1520-6149
  • Print_ISBN
    978-1-4244-1483-3
  • Electronic_ISBN
    1520-6149
  • Type

    conf

  • DOI
    10.1109/ICASSP.2008.4518454
  • Filename
    4518454