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