论文部分内容阅读
本文提出一种利用多项式变换(PT)快速计算二维DFT的实现方法及计算机程序,适用于每维点数为素数或2的幂次的情况。其中利用了乘法次数最少的小NWinograd傅里叶变换(WFT)算法,故本文的方法简称为 PT-WFT 法。编制了计算机程序,并与基2FFT行列法进行了实际运算时间的比较,得出了比较理想的结果。