高精度计算与FFT算法的应用  

Application of FFT Algorithm to High Accuracy Computation

作　　者：张起丽[1] 

机构地区：[1]北方自动控制技术研究所,太原030006

出　　处：《电脑开发与应用》2013年第2期13-15,18,共4页Computer Development & Applications

摘　　要：在高精度计算中,乘法如采用手工计算的方法复杂度为O(N2),但如果采用FFT的方法,则可以使得复杂度降低为O(Nlog2N)。FFT算法的实现有着许多的改进方式,能够有效提高效率,值得研究。In the arbitrary precision calculation, the complexity of multiplication calculated calculated by manual method is.but if using FFT method, you can make the complexity reduced to.There are many Implementation of FFT to improve the efficiency and be worth studying.

关 键 词：高精度 乘法 FFT 复杂度 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]