Composite Interpolated Fast Fourier Transform With the Hanning Window

The composite interpolated fast Fourier transform (IpFFT) with the Hanning window is investigated to decrease the estimation variance. This form of composite IpFFT makes use of four consecutive spectral lines around a spectral peak. These four consecutive lines render three estimators using the complex spectrum-based interpolation. The three estimators can be averaged to decrease the variance, and their weighting coefficients are established to produce the minimum variance. Theoretical analysis shows that this composite IpFFT has its best performance under noncoherent sampling conditions, achieving a minimum frequency variance of 1.8 folds of the Crame¿r-Rao bound (CRB). The worst case occurs in the situation of coherent sampling, with a maximum variance of 2.6 folds of the CRB. Theoretical analysis was validated by numerical experiments on three types of noise-contaminated signals, cisoids, real-valued sine waves, and double-tone complex-valued signals. The cisoid case shows that the empirical variance very well matches the theoretical expression. Insofar as simulation is concerned (signal-to-noise ratio down to -2 dB), the empirical variance deviating from the theoretical expression is no more than 25%. All three experiments show that the empirical variance of the IpFFT is almost independent of the initial phase, whereas the bias is the opposite.

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

[2]  A. Testa,et al.  Desynchronized Processing technique for Harmonic and interharmonic analysis , 2004, IEEE Transactions on Power Delivery.

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

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

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

[6]  Kui Fu Chen,et al.  Against the long-range spectral leakage of the cosine window family , 2009, Comput. Phys. Commun..

[7]  Denis Donnelly,et al.  The fast Fourier transform for experimentalists. Part III. Classical spectral analysis , 2005, Comput. Sci. Eng..

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

[9]  Irini Reljin,et al.  Extremely Flat-Top Windows for Harmonic Analysis , 2007, IEEE Transactions on Instrumentation and Measurement.

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

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

[12]  S. Rapuano,et al.  An introduction to FFT and time domain windows , 2007, IEEE Instrumentation & Measurement Magazine.

[13]  Peter Händel,et al.  Properties of the IEEE-STD-1057 four-parameter sine wave fit algorithm , 2000, IEEE Trans. Instrum. Meas..

[14]  D. Petri,et al.  Interpolation techniques for real-time multifrequency waveform analysis , 1989, 6th IEEE Conference Record., Instrumentation and Measurement Technology Conference.

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

[16]  Alfredo Paolillo,et al.  Estimation of signal parameters in the frequency domain in the presence of harmonic interference: a comparative analysis , 2006, IEEE Transactions on Instrumentation and Measurement.

[17]  Howard A. Gaberson A Comprehensive Windows Tutorial , 2006 .

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

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

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

[21]  K. F. Chen,et al.  Optimally averaging the interpolated fast Fourier transform in both directions , 2009 .

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

[23]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

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

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

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

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

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

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

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

[31]  Dusan Agrez Improving phase estimation with leakage minimization , 2004, Proceedings of the 21st IEEE Instrumentation and Measurement Technology Conference (IEEE Cat. No.04CH37510).