分裂基FFT算法的讨论与改进

被引：7

作者：

刘欢

谢志远

机构：

[1] 华北电力大学电子与通信工程系

来源：

关键词：

傅立叶变换; 分裂基; 旋转因子;

D O I：

暂无

中图分类号：

TN911.7 [信号处理];

学科分类号：

0711 ; 080401 ; 080402 ;

摘要：

文中主要介绍了按频率抽取(DIF)分裂基FFT算法原理及其改进算法。与传统的分裂基算法相比,改进后的算法是利用了旋转因子的周期性、对称性,能够显著地减少旋转因子的个数并且节省ROM的容量。文中通过对改进的频率抽取分裂基-2/4FFT与分裂基-2/8FFT的DFT的演算、分析表明改进方法是有效可行。

引用

页码：124 / 125+128 +128

页数：3