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

摘要：

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

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

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2013-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：285-288