A High Performance Implementation of Ultra-long In-place FFT

The Fast Fourier Transform (FFT) plays an important role in Digital Signal Processing (DSP). Compared with out-of-place FFT, in-place FFT has more advantages in solving conflict between the memory requirement of ultra-long FFT and the memory size of DSP. In this paper, a method of fast implementation of ultra-long in-place FFT is proposed. Bit-Reverse Loop technology is used in in-place 1-D FFT while improved matrix transpose technology is used in 2-D FFT. The experiment result on TMS320C6678 shows that the proposed method is effective.