標題: Real-time implementation of the moving FFT algorithm
作者: Lo, PC
Lee, YY
電控工程研究所
Institute of Electrical and Control Engineering
關鍵字: running spectral analysis;recursive procedure for updating DFT;decimation-in-time split-radix fast-Fourier-transform;(DIT sr-FFT);real-time implementation of sr-FFT;local butterfly modules
公開日期: 1-Dec-1999
摘要: An integrated algorithm for analyzing the real-time, running Fourier spectra is presented. When applying to the real-time analysis, the computational efficiency and synchronization ability are highly improved by integrating the recursive procedure with the real-time implementation strategy. Given the FFT (frame) size N = 2(r) and moving size M = 2(p), the algorithm implements the recursive procedure for updating the succeeding decomposed (into size N/M) DFTs at the (r - p)th stage, and thereafter constructs the sr-FFT (split-radix fast-Fourier-transform) butterfly modules in a real-time way. The recursive procedure highly reduces the number of complex arithmetic operations when the moving size M is small. The real-time implementation scheme enables the running spectral analysis to better synchronize with the data acquisition process. The computational complexity of the integrated algorithm is analyzed in detail, which shows the dependence of the number of complex arithmetic operations on the ratio N/M. The experimental result tested on Pentium 66 agrees with the analysis. (C) 1999 Elsevier Science B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/S0165-1684(99)00098-5
http://hdl.handle.net/11536/30905
ISSN: 0165-1684
DOI: 10.1016/S0165-1684(99)00098-5
期刊: SIGNAL PROCESSING
Volume: 79
Issue: 3
起始頁: 251
結束頁: 259
Appears in Collections:Articles


Files in This Item:

  1. 000084385000003.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.