Fast and Efficient Estimation of Frequencies


IEEE TRANSACTIONS ON COMMUNICATIONS, vol.69, no.6, pp.4054-4066, 2021 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 69 Issue: 6
  • Publication Date: 2021
  • Doi Number: 10.1109/tcomm.2021.3067383
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, PASCAL, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication & Mass Media Index, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, zbMATH, Civil Engineering Abstracts
  • Page Numbers: pp.4054-4066
  • Keywords: Frequency estimation, Doppler measurements, spectral analysis, direction of arrival estimation, SPECTRAL ESTIMATION, MAXIMUM-LIKELIHOOD, DOA ESTIMATION, INTERPOLATION, DFT, SYNCHRONIZATION, SYSTEMS, PARAMETERS, ALGORITHM, BEHAVIOR
  • Yıldız Technical University Affiliated: Yes


Parameter estimation of multiple sinusoids is one of the fundamental problems of signal processing having numerous application areas, including wireless communications and array signal processing. This article proposes an iterative, fast, and efficient algorithm to estimate the frequencies and amplitudes of multiple sinusoids in noisy environments. The proposed approach interpolates on the q-shifted DFT coefficients of multiple sinusoids. We theoretically demonstrate that the performance of the proposed algorithm depends on DFT-shift, number of iterations and minimum DFT frequency separation parameters. Further, mean square error of the proposed algorithm achieves the Cramer-Rao lower bound when these parameters are selected appropriately. We also propose solid bounds regarding how these parameters can be selected for optimum overall performance. The total computational cost of the proposed algorithm is in the order of O( KN logN), where K is the number of sinusoidal components and N is the signal length. We provide comprehensive numerical simulations that confirm the correctness of our theoretical deductions.