[发明专利]一种实现混合基FFT末级重排序的映射迭代算法

权利要求书

1. 一种输入点数是任意合数情况下的FFT末级的重排序算法，适用于基于混合基算法实现的FFT，其特征在于：

设相邻两映射向量组之间映射为：                                               ，迭代过程中的相邻两向量组之间满足映射关系：，

当按照的混合基的方式分解时，是非零自然数，变换函数满足如下关系： ；其中，N为变换点数，、为两个分解因子。

2. 根据权利要求1所述的重排序算法，其特征在于若按照，是非零自然数，的混合基的方式分解，则无论的取值如何，都满足映射向量组的个数。

3. 根据权利要求2所述的重排序算法，其特征在于对算法进行硬件实现时，按照的混合基的方式分解，从开始有数据输入重排序模块到重排序模块连续输出自然顺序的序列所经历的时钟周期数为，其中，p为硬件实现时的并行路数，符号“”表示向上取整。