A Fast Method for Estimating Frequencies of Multiple Sinusoidals

SERBES A., Qaraqe K.

IEEE SIGNAL PROCESSING LETTERS, vol.27, pp.386-390, 2020 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 27
  • Publication Date: 2020
  • Doi Number: 10.1109/lsp.2020.2970837
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, Civil Engineering Abstracts
  • Page Numbers: pp.386-390
  • Keywords: Multiple frequency estimation, fourier transform, fast frequency estimation, direction of arrival, SPECTRAL ESTIMATION, ALGORITHM, INTERPOLATION, PARAMETERS
  • Yıldız Technical University Affiliated: Yes


Estimating the frequencies of a multi-component sinusoidal signal is a fundamental problem in signal processing that has very wide and diverse application areas. Most of these applications require very fast and accurate estimation of the sinusoidal frequencies. This letter presents a fast, accurate, simple, and powerful DFT-based algorithm that estimates the frequencies of sums of multiple exponential sinusoidal signals. We show that the presented algorithm requires much less computational cost compared to conventional parametric and non-parametric methods. The simulation results show that the proposed method nearly reaches the Cramer-Rao lower limit after a certain SNR threshold.