排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
2.
本文介绍一种基于γ-循环阵快速分解方法的、新的基数为2的DFT快速算法;该算法与具有最小乘法数的Preuss算法比较,新算法的乘法数接近Preuss算法,但其加法数仅为它的75%。在Sun-SPARCStation2工作站上,采用Fortran77语言编程实现,结果表明:新算法在阶数(N)小于1024时,速度比分裂基(Split—Radix)算法快。如果进一步考虑算法中的固定常数乘法,那么新算法将会更加有效。 相似文献
1