Frequency estimation of the weighted real tones or resolved multiple tones by iterative interpolation DFT algorithm

Accurate frequency estimation of sinusoidal signal is commonly required in a large number of engineering practice scenarios. In this paper, an iterative frequency estimation algorithm is proposed based on the interpolation of Fourier coefficients of weighted samples. This algorithm is nearly applicable for all conventional window functions. Systematic errors for various windows are presented and the performance of the proposed algorithm is investigated in the presence of white Gaussian noise. The simulation results demonstrate that errors caused by a mistaken location of the spectral line can be significantly reduced. The proposed algorithm is straightforward to implement, has high precision, good compatibility, and is robust against additive noise, all of which make it ideal for accurate frequency estimation in spectral analysis. A new iterative frequency estimation algorithm is proposed.The new algorithm is compatible with all conventional window functions.The errors caused by incorrect polarity estimation can be significantly reduced.

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

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

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

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

[5]  Barry G. Quinn,et al.  The Estimation and Tracking of Frequency , 2001 .

[6]  Dario Petri,et al.  Interpolation techniques for real-time multifrequency waveform analysis , 1989 .

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

[8]  E. Aboutanios.  Generalised DFT-based estimators of the frequency of a complex exponential in noise , 2010, 2010 3rd International Congress on Image and Signal Processing.

[9]  Huang Dishan,et al.  Phase error in fast Fourier transform analysis , 1995 .

[10]  K. Duda,et al.  Frequency and Damping Estimation Methods - An Overview , 2011 .

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

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

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

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

[15]  Yan Feng Li,et al.  Eliminating the picket fence effect of the fast Fourier transform , 2008, Comput. Phys. Commun..

[16]  Ding Kang,et al.  CORRECTIONS FOR FREQUENCY, AMPLITUDE AND PHASE IN A FAST FOURIER TRANSFORM OF A HARMONIC SIGNAL , 1996 .

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

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

[19]  Zhongxing Geng,et al.  The algorithm of interpolating windowed FFT for harmonic analysis of electric power system , 2001 .

[20]  F. Harris.  On the use of windows for harmonic analysis with the discrete Fourier transform , 1978, Proceedings of the IEEE.

[21]  Qingfeng Meng,et al.  An Interpolation Algorithm for Discrete Fourier Transforms of Weighted Damped Sinusoidal Signals , 2014, IEEE Transactions on Instrumentation and Measurement.

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

[23]  Elias Aboutanios,et al.  Estimating the parameters of sinusoids and decaying sinusoids in noise , 2011, IEEE Instrumentation & Measurement Magazine.

[24]  Elias Aboutanios.  A modified dichotomous search frequency estimator , 2004, IEEE Signal Processing Letters.

[25]  Barry G. Quinn.  Frequency Estimation Using Tapered Data , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[26]  G. Andria,et al.  Windows and interpolation algorithms to improve electrical measurement accuracy , 1989 .

[27]  Jozef Borkowski,et al.  Metrological analysis of the LIDFT method , 2002, IEEE Trans. Instrum. Meas..

[28]  Yan Feng Li,et al.  Combining the Hanning windowed interpolated FFT in both directions , 2008, Comput. Phys. Commun..

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

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

[31]  V. Jain,et al.  High-Accuracy Analog Measurements via Interpolated FFT , 1979, IEEE Transactions on Instrumentation and Measurement.

[32]  J. Borkowski,et al.  LIDFT-the DFT linear interpolation method , 2000, IEEE Trans. Instrum. Meas..

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

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

[35]  Jozef Borkowski,et al.  LIDFT method with classic data windows and zero padding in multifrequency signal analysis , 2010 .

[36]  Kui Fu Chen,et al.  Composite Interpolated Fast Fourier Transform With the Hanning Window , 2010, IEEE Transactions on Instrumentation and Measurement.

[37]  Barry G. Quinn.  Recent advances in rapid frequency estimation , 2009, Digit. Signal Process..

[38]  Ignacio Santamaría,et al.  Improved procedures for estimating amplitudes and phases of harmonics with application to vibration analysis , 1998, IEEE Trans. Instrum. Meas..

[39]  D. Petri,et al.  Analysis of dampled sinusoidal signals via a frequency domain interpolation algorithm , 1993 .

[40]  Daniel Belega.  Accuracy analysis of the normalized frequency estimation of a discrete-time sine-wave by the average-based interpolated DFT method , 2013 .

[41]  Elias Aboutanios,et al.  Estimation of the Frequency and Decay Factor of a Decaying Exponential in Noise , 2010, IEEE Transactions on Signal Processing.