Real-time FFT with pre-calculation

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.compeleceng.2008.10.002 Byline: Wen-Fang Yen (a), Shingchern D. You (b), Yung-Chao Chang (c) Keywords: Real-time FFT; Real-time signal processing; Completion delay Abstract: The technique of pre-calculation process for real-time FFT is presented in this paper. The real-time FFT algorithm simultaneously constructs and computes the butterfly modules while the incoming data is collected. Thus, the time to complete the FFT calculation is shorter when compared to the conventional FFT. The proposed pre-calculation process that can further reduce this time is verified. Furthermore, depending on the computing capability of the processor, different number of pre-calculation stages for better performance is also suggested in the paper. For a critical mission requiring a shorter time to complete the FFT calculation, the proposed approach is a better choice. Author Affiliation: (a) Department of Electronic Engineering, Hwa Hsia Institute of Technology, 111, Gong Jhuan Rd., Chung Ho, Taipei, Taiwan, ROC (b) Department of Computer Science and Information Engineering, National Taipei University of Technology, 1, Sec. 3, Chung-Hsiao East Rd., Taipei, Taiwan, ROC (c) Delhum Technology and Service Corp., 9F, 332, Sec. 1, Tun-Hwa South Rd., Taipei, Taiwan, ROC Article History: Received 15 April 2008; Accepted 22 October 2008