摘要
首先介绍了基4时域抽取FFT算法的快速高效的原理及实现方法,然后用MATLAB对该算法进行了仿真,分析了对其优化的几个方向,并提出了一种利用单一倒序表进行多点数位倒序的新方法。最后给出了在ADSP-BF533 DSP上采用C语言实现FFT的软件设计方法,并在ADSP-BF533 KZ-KITLite^(TM)评估板上成功实现,经过实验验证,结果正确,各项指标均达到了设计要求。该实现方法具有可移植性好、速度快等优点,具有很好的参考价值和应用前景。
The design principle and realization of a Radix-4 Decimation-In-Time fast Fourier transform (R4-DIT-FFT) algorithm is introduced. It is simulated using Matlab and some solutions to optimize the algorithm are described. A new method that uses only a bit-reversal table to realize the bit reverse is put forward. The software design scheme of this algorithm with the C language implementation is presented and realized on the ADSP-BF533 KZ-Kit evaluation board. It proved that results are correct.
出处
《成都信息工程学院学报》
2006年第z1期43-47,共5页
Journal of Chengdu University of Information Technology