摘要
文中主要介绍了按频率抽取(DIF)分裂基FFT算法原理及其改进算法。与传统的分裂基算法相比,改进后的算法是利用了旋转因子的周期性、对称性,能够显著地减少旋转因子的个数并且节省ROM的容量。文中通过对改进的频率抽取分裂基-2/4FFT与分裂基-2/8FFT的DFT的演算、分析表明改进方法是有效可行。
This article introduces the principle and the improvement of FFT algorithm. Compared with traditional algorithms, the improved algorithms can decrease the number of twiddle factor evaluations and save the capacity of ROM by using periodicity and Symmetry of twiddle factor. The demonstration and analysis on the process of split radix-2/4 DFT and split radix-2/8 DFT have indicated that the improved split radix algorithm is feasible.
出处
《通信技术》
2008年第3期124-125,128,共3页
Communications Technology
关键词
傅立叶变换
分裂基
旋转因子
Fourier transform
split radix
twiddle factor
