小N更快速离散傅立叶变换算法

摘要：

讨论了用于频谱分析的离散傅立叶变换，得到了一种样本个数为4的倍数时，可使变换的计算复杂性大大减少的算法，比基2FFT算法的计算量要少得多；结合WFAT算法，则比原WFA7最优顺序算法的计算量还要少。

关键词： 更快速 傅立叶变换 算法

作者: 李学伟 危韧勇

作者单位: 交通大学 铁道学院

会议类型: 国内会议

会议名称: 中国电子学会第四届青年学术年会

会议地点: 北京

会议语种:中文

页码: 165～170

在线出版日期: 1998-09-01（万方平台首次上网日期，不代表论文的发表时间）