標題: 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-十二月-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
顯示於類別:期刊論文


文件中的檔案:

  1. 000084385000003.pdf