排序方式: 共有2条查询结果,搜索用时 103 毫秒
1
1.
本文首先用与[1]不同的方法推导了二维 DFT的FPT算法,所需运算量为 M=1/2NMlog_2M-2/3NM+N~2+N(1+log_2M-log_2N) A_d=NMlog_2NM与常用的二维FFT比较,两者加法量相同,乘法量本算法减少20--40%.然后比较详细的讨论了如何在通用计算机上实现这种算法,同时给出了我们在CYBER-73O机和银河机(YH)上试算的情况,结果表明,算法正确,所需计算时间比常用二维FFT减少20%左右(在YH机上减少35%左右)。 相似文献
2.
本文首先推导了两种快速多项式(FPT)算法,所需加法次数均为A_(?)=MN~2log_2N然后讨论了FPT在计算机上的实现,给出了详细框图。在附录中给出了FPT的FORTRAN源程序。 相似文献
1