Title :
Fundamental frequency estimation from the highest order coefficient of a polynomial
Author :
Provencher, Serge
Author_Institution :
DSPectacle, Montréal, QC, Canada
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;
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
DOI :
10.1109/ISSPA.2012.6310619