In this paper,two algorithms of Fast Polynomial Transforms are developed. The number of times of addition needed for them is Ad=MN2log2N Then,the implementation of FPT on general computer is discussed and a detialed block diagram given. A FORTRAN program is also given in the appendix.
参考文献
相似文献
引证文献
引用本文
蒋增荣,赵殿阳.快速多项式变换(FPT)及其在计算机上的实现[J].国防科技大学学报,1986,(1):113-122. Jiang Zengrong, Zhao Dianyang. Fast Polynomial Transforms and It's Implemetation on General Computer[J]. Journal of National University of Defense Technology,1986,(1):113-122.