A non-iterative approach to frequency estimation of a complex exponential in noise by interpolation of fourier coefficients

Author

Minhas, Shahab Faiz ; Gaydecki, Patrick

Author_Institution

Sch. of Electr. & Electron. Eng., Univ. of Manchester, Manchester, UK

fYear

2013

fDate

1-3 July 2013

Firstpage

1

Lastpage

6

Abstract

In this paper a novel algorithm is presented for frequency estimation of a complex exponential by interpolating Fourier coefficients in a non-iterative way by shifting the minimum variance and using a non-linear function. The estimator presented is unbiased and normally distributed with asymptotic variance that is π⁴/96 ≈ 1.0147 of the Cramer Rao-Bound and is optimally uniform over the entire range while requiring calculation of the fewest Fourier coefficients.

Keywords

Fourier transforms; frequency estimation; interpolation; nonlinear functions; signal processing; Cramer Rao-bound; Fourier coefficients; asymptotic variance; complex exponential; frequency estimation; interpolation; minimum variance; noniterative approach; nonlinear function; Algorithm design and analysis; Discrete Fourier transforms; Frequency estimation; Interpolation; Signal processing algorithms; Signal to noise ratio; Complex exponential; Frequency estimation; Interpolation of Fourier coefficients; Parameter estimation;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital Signal Processing (DSP), 2013 18th International Conference on

Conference_Location

Fira

ISSN

1546-1874

Type

conf

DOI

10.1109/ICDSP.2013.6622758

Filename

6622758