Non-iterative and accurate frequency estimation of a single cisoid using two DFT coefficients

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Article number102652
Journal / PublicationDigital Signal Processing: A Review Journal
Online published30 Dec 2019
Publication statusPublished - Mar 2020


An accurate and unbiased frequency estimator is devised in this paper, which utilizes the magnitudes of two mid-bin points around the highest magnitude discrete Fourier transform coefficient to perform sinc function fitting. The computational complexity of our algorithm is O(N log(N)) with N being the data length. Its standard deviation is also analyzed, and is shown to achieve 1.0073 times of the square root of Cramér-Rao lower bound. Simulation results are presented to evaluate the performance of the proposed method via comparison with several benchmarking interpolation based frequency estimation schemes.

Research Area(s)

  • Discrete Fourier transform, Frequency estimation, Interpolation, Maclaurin series expansion, sinc function