Real-time FFT with pre-calculation

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.

[1]  Jacques Verly,et al.  An algorithm for distributed computation of FFTs , 1987 .

[2]  C. Sidney Burrus,et al.  The quick Fourier transform: an FFT based on symmetries , 1998, IEEE Trans. Signal Process..

[3]  C. Sidney Burrus,et al.  The quick discrete Fourier transform , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[5]  Kenji Nakayama.  An improved fast Fourier transform algorithm using mixed frequency and time decimations , 1988, IEEE Trans. Acoust. Speech Signal Process..

[6]  Pierre Duhamel,et al.  Implementation of "Split-radix" FFT algorithms for complex, real, and real-symmetric data , 1986, IEEE Trans. Acoust. Speech Signal Process..

[7]  Todor Cooklev,et al.  Air Interface for Fixed Broadband Wireless Access Systems , 2004 .

[8]  Nader Bagherzadeh,et al.  Computation of the fast fourier transform on the star-connected cycle networks , 1996 .

[9]  Yu-Yun Lee,et al.  Real-time implementation of the split-radix FFT - An algorithm to efficiently construct local butterfly modules , 1998, Signal Process..

[10]  C. Sidney Burrus,et al.  Efficient computation of the DFT with only a subset of input or output points , 1993, IEEE Trans. Signal Process..

[11]  Ali Saidi,et al.  Decimation-in-time-frequency FFT algorithm , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Christian Roche.  A split-radix partial input/output fast Fourier transform algorithm , 1992, IEEE Trans. Signal Process..

[13]  Athanassios N. Skodras,et al.  Efficient computation of the split-radix FFT , 1992 .