时域抽取基2快速傅里叶变换(FFT)的算法分析及实现

来源 :江汉石油学院学报 | 被引量 : 0次 | 上传用户:liongliong465
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了直接计算DFT的问题,给出了减少DFT运算量的改进途径。分析了顺序输入倒序输出时域抽取基2FFT算法原理,给出了蝶形信号流图,讨论了序列标号的变化,给出了时域抽取基2FFT算法的代码实现。
其他文献