| 基于映射迭代策略的FFT重排序算法设计 |
| |
| 引用本文： | 黄佳森,陈帅,王小龙,叶凡,任俊彦.基于映射迭代策略的FFT重排序算法设计[J].计算机工程,2013(9). |
| |
| 作者姓名： | 黄佳森 陈帅 王小龙 叶凡 任俊彦 |
| |
| 作者单位： | 1. 复旦大学专用集成电路与系统国家重点实验室,上海,201203
2. 复旦大学专用集成电路与系统国家重点实验室，上海 201203; 复旦大学微纳电子创新平台，上海 201203 |
| |
| 基金项目： | 国家科技重大专项基金资助项目 |
| |
| 摘 要： | 传统位反算法在对快速傅里叶变换(FFT)的输出进行重排序时，只能以基-2形式输入数据。为此，提出一种新的基于映射迭代策略的算法，实现对任意基形式FFT输入的输出重排序，包括对映射迭代过程收敛性的证明。得出当FFT的输入点数N确定时，混合基形式下迭代次数为lbN的结论，为硬件架构的确定提供依据。
|
| 关 键 词： | 混合基 快速傅里叶变换 重排序 映射迭代 收敛 |
FFT Reordering Algorithm Design Based on Mapping Recursion Strategy |
| |
| HUANG Jia-sen
,
CHEN Shuai
,
WANG Xiao-long
,
YE Fan
,
REN Jun-yan.FFT Reordering Algorithm Design Based on Mapping Recursion Strategy[J].Computer Engineering,2013(9). |
| |
| Authors: | HUANG Jia-sen CHEN Shuai WANG Xiao-long YE Fan REN Jun-yan |
| |
| Abstract: | |
| |
| Keywords: | mixed-radix Fast Fourier Transform(FFT) reordering mapping recursion convergence |
| 本文献已被 万方数据 等数据库收录！ |
|
