基于映射迭代策略的FFT重排序算法设计

• 作者: 任俊彦 叶凡 王小龙 陈帅 黄佳森
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 混合基 快速傅里叶变换 重排序 映射迭代 收敛
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 285-288
• 页数: 4页
• 分类号: TP301.6
• 字数: 2637字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.09.064

摘要

传统位反算法在对快速傅里叶变换(FFT)的输出进行重排序时，只能以基-2形式输入数据。为此，提出一种新的基于映射迭代策略的算法，实现对任意基形式FFT输入的输出重排序，包括对映射迭代过程收敛性的证明。得出当FFT的输入点数N确定时，混合基形式下迭代次数为lbN的结论，为硬件架构的确定提供依据。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶凡	复旦大学专用集成电路与系统国家重点实验室	53	115	6.0	7.0
2	王小龙	复旦大学专用集成电路与系统国家重点实验室	8	59	3.0	7.0
3	黄佳森	复旦大学专用集成电路与系统国家重点实验室	2	2	1.0	1.0
4	陈帅	复旦大学专用集成电路与系统国家重点实验室	1	1	1.0	1.0