Combining the Hanning windowed interpolated FFT in both directions

The interpolated fast Fourier transform (IFFT) has been proposed as a way to eliminate the picket fence effect (PFE) of the fast Fourier transform. The modulus based IFFT, cited in most relevant references, makes use of only the 1st and 2nd highest spectral lines. An approach using three principal spectral lines is proposed. This new approach combines both directions of the complex spectrum based IFFT with the Hanning window. The optimal weight to minimize the estimation variance is established on the first order Taylor series expansion of noise interference. A numerical simulation is carried out, and the results are compared with the Cramer–Rao bound. It is demonstrated that the proposed approach has a lower estimation variance than the two-spectral-line approach. The improvement depends on the extent of sampling deviating from the coherent condition, and the best is decreasing variance by 2/7. However, it is also shown that the estimation variance of the windowed IFFT with the Hanning is significantly higher than that of without windowing.

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

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

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

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

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

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

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

[8]  Gregorio Andria,et al.  FFT-based algorithms oriented to measurements on multifrequency signals , 1993 .

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

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

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

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

[13]  A. Testa,et al.  On the Processing of harmonics and interharmonics: using Hanning window in standard framework , 2004, IEEE Transactions on Power Delivery.

[14]  A. Duncan,et al.  Fast Fourier Transform simulation techniques for Coulomb gases , 2006, Comput. Phys. Commun..

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

[16]  C.-F. Westin,et al.  Extracting Brain Connectivity from Diffusion MRI [Life Sciences] , 2007, IEEE Signal Processing Magazine.

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

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

[19]  Lenore R. Mullin,et al.  Applications of Conformal Computing techniques to problems in computational physics: the Fast Fourier Transform , 2005, Comput. Phys. Commun..

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