一种实现任意基FFT的快速整序算法

提出了一种数据整序快速算法，能对任意基ＦＦＴ变换的数据进行快速整序。该算法对数据进行循环嵌套分组，简化了数据交换的判断条件，并减少了求解数据序号位倒序值的运算量。计算结果表明，当数据规模越大，该算法的数据整序时间较其他算法越少，并使基２－ＦＦＴ的运算时间较用其他整序算法时减少１．３％～４％。较用直接整序方法时减少７％～１９％。