一种直接计算实序列DFT的基2DIT-FFT算法

摘要：

本文针对N=2M点实序列的DFT提出了一种直接按FFT运算流图进行计算的算法。该算法由N个存储单元存储N点实序列DFT和蝶形运算网络算法两部分组成。利用本文提出的算法计算N点实序列DFT时,只需要N个存储单元,计算总量不到基2FFT算法计算量的一半。

关键词： 实序列 DFT 基FFT算法 蝶形运算网络 运算流图

作者: 李海军 严朝军 彭文标

作者单位: 三峡大学电气信息学院 宜昌 443002

会议类型: 国内会议

会议名称: 中国电子学会第十四届信息论学术年会暨2007年港澳内地信息论学术研讨会

会议地点: 广州

会议语种:中文

页码: 904-907

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