一种实序列FFT算法改进及其在DSP上的实现

• 作者: 王昊 鲍华
• 来源期刊: 中国集成电路
• 学科: 工学
• 关键词: 快速傅里叶变换 实序列快速傅里叶变换 DSP
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 设计
• 页码范围: 29-33
• 页数: 5页
• 分类号: TP301.6
• 字数: 2373字
• 语种: 中文
• DOI: 10.3969/j.issn.1681-5289.2012.04.057

摘要

FFT是数字信号处理最重要的算法之一,论文分析了常规的2N点按时间抽选的实序列FFT运算的基本原理,介绍了一种改进的算法,算法将奇数序列和偶数序列部分开计算,并提取旋转因子的公因子,大大减少了计算过程中的加法和乘法的个数和旋转因子的引用次数,并在实际的DSP平台上进行了实现,实验数据表明,该算法在运算效率和复杂度上都较传统FFT算法有较大的改进。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鲍华		5	38	4.0	5.0
2	王昊		3	5	1.0	2.0