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

作     者：黄佳森 陈帅 王小龙 叶凡 任俊彦 HUANG Jia-sen;CHEN Shuai;WANG Xiao-long;YE Fan;REN Jun-yan

作者机构：复旦大学专用集成电路与系统国家重点实验室上海201203 复旦大学微纳电子创新平台上海201203 

基　　金：国家科技重大专项基金资助项目(2011ZX03004-001-02) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2013年第39卷第9期

页      码：285-288页

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

主 题 词：混合基 快速傅里叶变换 重排序 映射迭代 收敛 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2013.09.064

馆 藏 号：203156336...