改进的分裂基—2/8 FFT算法

被引:3
作者
王荣杰
胡清
机构
[1] 广东工业大学信息工程学院
关键词
傅立叶变换; 分裂基; 旋转因子;
D O I
10.19652/j.cnki.femt.2006.04.008
中图分类号
TN911 [通信理论];
学科分类号
081002 ;
摘要
文中介绍改进的频率抽取(DIF)分裂基-2/8 FFT算法。与传统算法相比,没有增加结构和计算量的复杂性,显著地减少旋转因子个数和查表频率。通过计算点数为512、1024和2048的 DFT,分析结果表明改进算法有效可行。
引用
收藏
页码:14 / 15
页数:2
相关论文
共 1 条
[1]  
Fast DFT algorithms for length N = q * 2m. G. Bi and Y. Q. Chen. IEEE Trans. Circuits Syst. 11 . 2004