標題: 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://hdl.handle.net/11536/31665
ISSN: 0278-081X
期刊: CIRCUITS SYSTEMS AND SIGNAL PROCESSING
Volume: 18
Issue: 4
起始頁: 377
結束頁: 393
顯示於類別:期刊論文


文件中的檔案:

  1. 000082760300005.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。