Efficient implementation of fixed-point fft on ADSP-TS201

Due to the DRAM used in the internal memory of ADSP-TS201 produced by ADI, it is not optimized for random access in the conventional FFT algorithm using standard structure. SingLeton structure is used to ensure that the reads in each stage are sequential. Program flow of this algorithm is introduced, and efficient implementation is provided by using appropriate assembly instructions and well designed software pipeline. Test results shows that the performance of FFT on TS201 is greatly improved, and it can be widely used in radar signal processing.