Frequency estimation by two- or three-point interpolated Fourier algorithms based on cosine windows

This paper investigates the frequency estimation of a complex sinusoid obtained by interpolating two or three samples of the Discrete-Time Fourier Transform (DTFT) of a signal weighted by a suitable cosine window. Versions of the algorithms based on both DTFT complex values and modules are considered and the expressions for the related frequency estimators are provided. Iterative procedures are used in order to minimize the estimator variance due to additive wideband noise. Furthermore, the accuracies of the proposed estimators are verified and compared each other and with state-of-the art algorithms by means of computer simulations when applied to noisy or noisy and harmonically distorted complex sinusoids, respectively. Two iterative frequency Fourier interpolation algorithms are generalized.The expressions for the frequency estimators and the related variances are derived.Theoretical results are confirmed through computer simulations.Simulation results reveal the applications well suited for the proposed estimators.

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

[2]  A. Nuttall.  Some windows with very good sidelobe behavior , 1981 .

[3]  Dusan Agrez,et al.  Weighted multipoint interpolated DFT to improve amplitude estimation of multifrequency signal , 2002, IEEE Trans. Instrum. Meas..

[4]  D. Petri,et al.  The influence of windowing on the accuracy of multifrequency signal parameter estimation , 1992 .

[5]  D. Belega,et al.  Multifrequency signal analysis by Interpolated DFT method with maximum sidelobe decay windows , 2009 .

[6]  Barry G. Quinn,et al.  The Estimation of Frequency , 2012 .

[7]  Daniel Belega,et al.  Frequency estimation of a sinusoidal signal via a three-point interpolated DFT method with high image component interference rejection capability , 2014, Digit. Signal Process..

[8]  Martin Novotný,et al.  Uncertainty Analysis of the RMS Value and Phase in the Frequency Domain by Noncoherent Sampling , 2007, IEEE Transactions on Instrumentation and Measurement.

[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]  F. Harris.  On the use of windows for harmonic analysis with the discrete Fourier transform , 1978, Proceedings of the IEEE.

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

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

[13]  J. Schoukens,et al.  The interpolated fast Fourier transform: a comparative study , 1991 .

[14]  Krzysztof Duda,et al.  DFT Interpolation Algorithm for Kaiser–Bessel and Dolph–Chebyshev Windows , 2011, IEEE Transactions on Instrumentation and Measurement.

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

[16]  Daniel Belega,et al.  Statistical description of the sine-wave frequency estimator provided by the interpolated DFT method , 2012 .

[17]  Qing Huo Liu,et al.  Generalization of iterative Fourier interpolation algorithms for single frequency estimation , 2011, Digit. Signal Process..

[18]  Jan-Ray Liao,et al.  Analytical solutions for frequency estimators by interpolation of DFT coefficients , 2014, Signal Process..

[19]  A. Ferrero,et al.  High accuracy Fourier analysis based on synchronous sampling techniques , 1992, [1992] Conference Record IEEE Instrumentation and Measurement Technology Conference.

[20]  Dario Petri,et al.  Weighting effect on the discrete time Fourier transform of noisy signals , 1991 .

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

[22]  Cagatay Candan,et al.  A fine-resolution frequency estimator using an arbitrary number of DFT coefficients , 2014, Signal Process..

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

[24]  Daniel Belega,et al.  Frequency estimation via weighted multipoint interpolated DFT , 2008 .

[25]  Daniel Belega,et al.  Accuracy of Sine Wave Frequency Estimation by Multipoint Interpolated DFT Approach , 2010, IEEE Transactions on Instrumentation and Measurement.

[26]  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..

[27]  J. Mixter.  Fast , 2012 .

[28]  Cagatay Candan.  Fine resolution frequency estimation from three DFT samples: Case of windowed data , 2015, Signal Process..