未找到相关数据
利用多项式变换计算二维DFT的方法与程序
被引：3
作者：
胡光锐
丛林
机构：
[1] 上海交通大学电子工程系
[2] 中国人民解放军工程技术学院
来源：
关键词：
一维;
二维;
DFT;
多项式变换;
程序;
D O I：
10.16183/j.cnki.jsjtu.1985.06.006
中图分类号：
学科分类号：
摘要：
本文提出一种利用多项式变换(PT)快速计算二维DFT的实现方法及计算机程序,适用于每维点数为素数或2的幂次的情况。其中利用了乘法次数最少的小NWinograd傅里叶变换(WFT)算法,故本文的方法简称为 PT-WFT 法。编制了计算机程序,并与基2FFT行列法进行了实际运算时间的比较,得出了比较理想的结果。
引用
收藏
页码：50 / 59+120
+120
页数：11
相关论文