|
|||||
|
|
| 利用多项式变换计算二维DFT的方法与程序 | |
| 引用本文： | 胡光锐,丛林.利用多项式变换计算二维DFT的方法与程序[J].上海交通大学学报,1985(6). |
| 作者姓名： | 胡光锐 丛林 |
| 作者单位： | 上海交通大学电子工程系，中国人民解放军工程技术学院 |
| 摘 要： | 本文提出一种利用多项式变换(PT)快速计算二维DFT的实现方法及计算机程序,适用于每维点数为素数或2的幂次的情况。其中利用了乘法次数最少的小NWinograd傅里叶变换(WFT)算法,故本文的方法简称为 PT-WFT 法。编制了计算机程序,并与基2FFT行列法进行了实际运算时间的比较,得出了比较理想的结果。 |
| 本文献已被 CNKI 等数据库收录！ | |