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