Efficient Implementation of Fixed-Point FFT on TS201

Because the DRAM in ADI ADSP-TS201 is not optimized for random access in the conventional standard fast Fourier transform(FFT) algorithm, SingLeton structure is used to solve the problem. Program flow of this algorithm is introduced, and efficient implementation is provided by using appropriate assembly instructions and well designed software pipeline. Test result showed that 32K points FFT can be accomplished in 0.46 ms, and it can be used for fast direct P-code acquisition of GPS.