Development of Recursive Interpolated D/FFT for On-line and Highly Accurate Frequency Analysis

摘要

Frequency analysis of digital signals based on discrete/fast Fourier transform (D/FFT) inevitably has some inherent drawbacks such as short-and long-range leakage. As one of the methods to overcome the above drawbacks, interpolated discrete/fast Fourier transform (IpD/FFT) has been proposed. IpD/FFT has the ability to improve accuracy considerably. We proposed IpD/FFT, combined with recursive algorithm (RA), to achieve on-line calculation. By evaluating the errors of the proposed method due to short-and long-range leakage, we showed that the proposed method can provide more accurate performance compared with recursive DFT (R-DFT). (c) 2008 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.