• DocumentCode
    3431926
  • Title

    Fundamental frequency estimation from the highest order coefficient of a polynomial

  • Author

    Provencher, Serge

  • Author_Institution
    DSPectacle, Montréal, QC, Canada
  • fYear
    2012
  • fDate
    2-5 July 2012
  • Firstpage
    584
  • Lastpage
    589
  • Abstract
    This paper presents a new method for the estimation of the fundamental frequency of a periodic signal. It uses the fact that several multitone frequency estimators end up finding the roots of a complex polynomial and that the highest order coefficient of this polynomial is the product of all the roots. The approach requiring complex data, it uses a DFT-based multitone frequency estimator and the resulting estimations have variance close to the Cramer-Rao Bound. A reduced-order version is also presented which can provide estimation that can be more accurate than the complete order method with a very low computational complexity.
  • Keywords
    computational complexity; frequency estimation; polynomials; signal reconstruction; Cramer-Rao bound; DFT-based multitone frequency estimator; complex polynomial; computational complexity; fundamental frequency estimation; highest order coefficient; periodic signal; reduced-order version; Discrete Fourier transforms; Estimation; Frequency estimation; Harmonic analysis; Indexes; Polynomials; Reduced order systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science, Signal Processing and their Applications (ISSPA), 2012 11th International Conference on
  • Conference_Location
    Montreal, QC
  • Print_ISBN
    978-1-4673-0381-1
  • Electronic_ISBN
    978-1-4673-0380-4
  • Type

    conf

  • DOI
    10.1109/ISSPA.2012.6310619
  • Filename
    6310619