一种新的基数为2的DFT快速算法

本文介绍一种基于γ－循环阵快速分解方法的、新的基数为２的ＤＦＴ快速算法；该算法与具有最小乘法数的Ｐｒｅｕｓｓ算法比较，新算法的乘法数接近Ｐｒｅｕｓｓ算法，但其加法数仅为它的７５％。在Ｓｕｎ－ＳＰＡＲＣＳｔａｔｉｏｎ２工作站上，采用Ｆｏｒｔｒａｎ７７语言编程实现，结果表明：新算法在阶数（Ｎ）小于１０２４时，速度比分裂基（Ｓｐｌｉｔ—Ｒａｄｉｘ）算法快。如果进一步考虑算法中的固定常数乘法，那么新算法将会更加有效。