Research and Implementation of Parallel FFT Algorithm Based on Light Core Array

At present, the fast Fourier transform is realized based on the flow-based single-path delay feedback or storage structure, the former structure is highly efficient but lacks flexibility, and the latter is more versatile but less robust.In this paper, firstly, an algorithm is implemented in parallel with FFT, and then the Decitation-InTimer FFT (DIT-FFT) algorithm is implemented on the Parallel Array Architecture for Graphics (PAAG) platform.Finally, the DIT-FFT algorithm with length of 512 is mapped to 1 PE, 4 PE, 8 PEs and 16 PEs respectively.The results show that with the increase of the number of PEs, the acceleration rate increases with the increase of the number of PEs.However, as the number of PEs increases, the speed of the implementation of the algorithm becomes slow, and when it is mapped to 8 PEs, The acceleration ratio can reach 5.98.