三维DFT的FPT算法

(整期优先)网络出版时间:2005-02-12
/ 1
本文导出了一种三堆离散富氏变换(DFT)的快速多项式变换(FPT)算法,并对该算法的计算量与通常所用算法(行列法)进行了比较,最后对算法的优劣作了总结.