Efficient Implementation of FFT on Loongson 3A CPU
To promote the application of Loongson processers,it is of enormous significance to optimize the performance of FFT(Fast Fourier transform),which is a basic tool in many engineering fields.In this paper,the hardware characteristics of loongson 3A processer are fully exploited based on some programming techniques,such as improving the computation and the bit reverse process and utilizing the Loongson 3A′s 128 bit memory access instructions to reduce the ratio of the memory instructions,and finally efficient FFT algorithms are implemented.The experiments show that the proposed 1d-fft and 2d-ff algorithms on 825MHz loongson 3A processor are about 2.5 and 3 times as fast as FFTW respectively.