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

来源 :中国电子学会第十四届信息论学术年会暨2007年港澳内地信息论学术研讨会 | 被引量 : 0次 | 上传用户:lupt2681006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对N=2M点实序列的DFT提出了一种直接按FFT运算流图进行计算的算法。该算法由N个存储单元存储N点实序列DFT和蝶形运算网络算法两部分组成。利用本文提出的算法计算N点实序列DFT时,只需要N个存储单元,计算总量不到基2 FFT算法计算量的一半。
其他文献