FFT标准整序算法的优化

被引：7

作者：

高丽

刘卫新

张学智

机构：

[1] 西安工业学院电信学院

[2] 西安工业学院电信学院陕西西安

[3] 陕西西安

来源：

探测与控制学报 | 2004年 / 02期

关键词：

FFT(快速傅立叶变换); 逆序(倒序);

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

离散快速傅立叶变换中序列逆序的标准算法和相应程序,不仅在教科书中相互广泛抄传,在实际应用中也是如此。文中指出了这个算法的缺陷,提出了改进方法,明显地提高了整序效率,使FFT标准整序算法得到优化。

引用

收藏

页码：62 / 64

页数：3

相关论文

共 4 条

[1] 无须逆序数的FFT整序的一个新方法 [J].

张学智 ;

毛俊 .

探测与控制学报, 2002, (02) :61-64

[2]

离散时间信号处理.[M].(美)A.V.奥本海姆(AlanV.Oppenheim);(美)R.W.谢弗(RonaldW.Schafer)著;黄建国;刘树棠译;.科学出版社.1998,

[3]

数字信号处理.[M].俞卞章等编著;.西北工业大学出版社.1994,

[4]

数字信号处理.[M].郑南宁著;.西安交通大学出版社.1991,