A novel single tone frequency estimation by interpolation using DFT samples with zero-padding

A novel algorithm is proposed for frequency estimation of a single complex exponential signal or a real sinusoid signal in additive white Gaussian noise (AWGN). The proposed algorithm consists of a coarse search and a fine search, where the coarse search can be accomplished by maximum likelihood (ML) estimation, while the fine search performs a frequency interpolation via time-domain zero padding before applying discrete Fourier transform (DFT) with a novel residue frequency estimator proposed. Simulation results demonstrate that improved performance can be achieved by our proposed estimator based on zero-padding data sequence.

[1]  T. Grandke Interpolation Algorithms for Discrete Fourier Transforms of Weighted Signals , 1983, IEEE Transactions on Instrumentation and Measurement.

[2]  Malcolm D. Macleod,et al.  Fast nearly ML estimation of the parameters of real or complex single tones or resolved multiple tones , 1998, IEEE Trans. Signal Process..

[3]  Cagatay Candan,et al.  Analysis and Further Improvement of Fine Resolution Frequency Estimation Method From Three DFT Samples , 2013, IEEE Signal Processing Letters.

[4]  E. Jacobsen,et al.  Fast, Accurate Frequency Estimators [DSP Tips & Tricks] , 2007, IEEE Signal Processing Magazine.

[5]  D. C. Rife,et al.  Use of the discrete fourier transform in the measurement of frequencies and levels of tones , 1970, Bell Syst. Tech. J..

[6]  Cagatay Candan,et al.  A Method For Fine Resolution Frequency Estimation From Three DFT Samples , 2011, IEEE Signal Processing Letters.

[7]  Elias Aboutanios,et al.  A new algorithm for the estimation of the frequency of a complex exponential in additive Gaussian noise , 2003, IEEE Communications Letters.

[8]  Peter J. Kootsookos,et al.  Fast, Accurate Frequency Estimators , 2007 .

[9]  Barry G. Quinn,et al.  Estimation of frequency, amplitude, and phase from the DFT of a time series , 1997, IEEE Trans. Signal Process..

[10]  Robert Boorstyn,et al.  Single tone parameter estimation from discrete-time observations , 1974, IEEE Trans. Inf. Theory.

[11]  Barry G. Quinn,et al.  Estimating frequency by interpolation using Fourier coefficients , 1994, IEEE Trans. Signal Process..

[12]  Bernard Mulgrew,et al.  Iterative frequency estimation by interpolation on Fourier coefficients , 2005, IEEE Transactions on Signal Processing.