Fast and Efficient Estimation of Frequencies

SERBES A.

IEEE TRANSACTIONS ON COMMUNICATIONS, cilt.69, sa.6, ss.4054-4066, 2021 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 69 Sayı: 6
  • Basım Tarihi: 2021
  • Doi Numarası: 10.1109/tcomm.2021.3067383
  • Dergi Adı: IEEE TRANSACTIONS ON COMMUNICATIONS
  • Derginin Tarandığı İndeksler: 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
  • Sayfa Sayıları: ss.4054-4066
  • Anahtar Kelimeler: 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 Teknik Üniversitesi Adresli: Evet

Özet

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.