A Fast Method for Estimating Frequencies of Multiple Sinusoidals

Ahmet Serbes, Khalid Qaraqe

Research output: Contribution to journalArticle


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 Crámer-Rao lower limit after a certain SNR threshold.

Original languageEnglish
Article number8977344
Pages (from-to)386-390
Number of pages5
JournalIEEE Signal Processing Letters
Publication statusPublished - 1 Jan 2020



  • direction of arrival
  • fast frequency estimation
  • fourier transform
  • Multiple frequency estimation

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this