Parallel implementation of the FFT algorithm using a multi-core processor

Fast Fourier Transform (FFT) is an upgraded version of discrete Fourier Transform (DFT) which reduces the number of computations. However, FFT demands tremendous computational and I/O requirements. To solve this problem, this paper proposes a multi-core architecture which consists of eight processing elements to enhance the performance of FFT. Experiment results indicate that the proposed approach outperforms commercial TMS320C6416 DSP in terms of performance and energy efficiency. These results show that our proposed architecture is a suitable candidate to enhance the performance of FFT.