帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 文献详情
文献详细Journal detailed

小N更快速离散傅立叶变换算法
A Faster DFT Algorithm with Small Sample N

作  者: ; ;

机构地区: 北方交通大学

出  处: 《中国铁道科学》 1998年第1期115-120,共6页

摘  要: 讨论了用于频谱分析的离散傅立叶变换,得到了一种样本个数为4的倍数时,可使变换的计算复杂性大大减少的算法,比基2FFT算法的计算量要少得多;结合WFAT算法,则比原WFAT最优顺序算法的计算量还要少。 This paper discusses the Discrete FT used in spectrum analysis,which yields a new algorithm with much lower calculating complexity than 2 based FFT and WFAT algorithm as well when the sample number N is a multiple of 4.

关 键 词: 更快速 离散傅立叶变换 算法 正交性

领  域: [理学] [理学]

相关作者

相关机构对象

相关领域作者

作者 刘广平
作者 彭刚
作者 杨科
作者 陈艺云
作者 崔淑慧