Interpolated DFT Algorithm for Frequency Estimation by Using Maximum Sidelobe Decay Windows

Abstract

A sinusoidal frequency estimator based on interpolated Discrete Fourier Transform (DFT) algorithm by using Maximum Sidelobe Decay (MSD) windows is proposed in this paper. Firstly, the received sinusoid is weighted by an appropriate MSD window. Then DFT is carried out on the weighted sinusoid and the coarse estimation is acquired by finding the position of the maximum DFT sample. Different from all the existing algorithms, the presented estimator adopts the maximum DFT sample and two Discrete Time Fourier Transform (DTFT) spectral lines which are on the same side of the maximum DFT sample in the fine estimation step. MSE formulas of the presented estimator in additive white noise are derived. Simulation results indicate that the presented estimator outperforms the competing estimators.

Keywords

• DFT
• DTFT
• frequency estimation
• MSD window