基2 FFT的二进制理论分析

• 作者: 徐天成
• 来源期刊: 南京理工大学学报(自然科学版)
• 学科: 工学
• 关键词: 数字信号,信号处理,二进制运算 快速傅里叶变换
• 年，卷（期）: 2000,（2）
• 页码范围: 160-163
• 页数: 4页
• 分类号: TN911.72
• 字数: 2649字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2000.02.016

摘要

运用二进制方法对按时间抽取顺序输入倒序输出的基2 FFT算法进行了较为详细的分析和论证.推导出该算法的迭代公式及各参数的计算公式,以N=8为例画出了该算法完整的流图,并将FFT算法和直接计算DFT的复乘和复加运算量进行比较,从而论证了采用FFT方法计算DFT可以大大提高运算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐天成	南京理工大学电子工程与光电技术学院	9	20	3.0	4.0