快速傅里叶变换中计算倒序的新思路

• 作者: 刘大庆 林浩然 陈树越
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 数字信号处理 快速傅里叶变换 序列 倒序
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 研究简报
• 页码范围: 758-762
• 页数: 5页
• 分类号: TN911.72
• 字数: 2578字
• 语种: 中文
• DOI: 10.11999/JEIT170595

摘要

为了提高快速傅里叶变换的运算效率,减少运算时间,该文研究了FFT中倒序序列的计算.研究发现不同长度的倒序序列不相互独立,它们之间有深刻的联系,长度为N的倒序序列可以由长度为N/2的倒序序列生成.根据不同长度的倒序序列之间的相互关联性,给出了新的倒序序列的计算方法及相应的算法流程.通过计算仿真,验证了算法的正确性.该算法实现简单,而且运算效率高.与传统算法相比,新算法可将计算效率提高3个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈树越	常州大学信息科学与工程学院	48	160	7.0	9.0
2	刘大庆	常州大学信息科学与工程学院	6	4	1.0	2.0
3	林浩然	常州大学信息科学与工程学院	1	4	1.0	1.0