定点FFT在TS201上的高效实现

Efficient Implementation of Fixed-Point FFT on TS201

针对美国模拟器件公司(ADI)推出的ADSP-TS201内部的DRAM存储器不适合标准结构快速傅里叶变换(FFT)对随机读写存储器要求的问题,采用SingLeton结构FFT,并给出了采用该结构FFT的程序流程,选择TS201内部适合定点FFT实现的汇编指令,通过合理安排指令并行和软件流水,在TS201上对定点FFT进行了高效实现.实例验证结果表明,完成32 K点FFT只需要0.46 ms,可用于GPS系统P码直捕的快速实现.

Because the DRAM in ADI ADSP-TS201 is not optimized for random access in the conventional standard fast Fourier trans{orm（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.