標題: Real-time FFT algorithm applied to on-line spectral analysis
作者: Lo, PC
Lee, YY
電控工程研究所
Institute of Electrical and Control Engineering
公開日期: 1-一月-1999
摘要: On-line running spectral analysis is of considerable interest in many electrophysiological signals, such as the EEG (electroencephalograph). This paper presents a new method of implementing the fast Fourier transform (FFT) algorithm. Our "real-time FFT algorithm" efficiently utilizes computer time to perform the FFT computation while data acquisition proceeds so that local butterfly modules are built using the data points that are already available. The real-time FFT algorithm is developed using the decimation-in-time split-radix FFT (DIT sr-FFT) butterfly structure. In order to demonstate the synchronization ability of the proposed algorithm, the authors develop a method of evaluating the number of arithmetic operations that it requires. Both the derivation and the experimental result show that the real-time FFT algorithm is superior to the conventional whole-block FFT algorithm in synchronizing with the data acquisition process. Given that the FFT size N = 2(r), real-time implementation of the FFT algorithm requires only 2/r the computational time required by the whole-block FFT algorithm.
URI: http://dx.doi.org/10.1007/BF01200789
http://hdl.handle.net/11536/148424
ISSN: 0278-081X
DOI: 10.1007/BF01200789
期刊: CIRCUITS SYSTEMS AND SIGNAL PROCESSING
Volume: 18
起始頁: 377
結束頁: 393
顯示於類別:期刊論文