计算二维卷积和DFT的多项式变换方法 |
| |
引用本文: | 胡光锐.计算二维卷积和DFT的多项式变换方法[J].数据采集与处理,1986(3). |
| |
作者姓名: | 胡光锐 |
| |
作者单位: | 上海交通大学 |
| |
摘 要: | 本文提出一种利用多项式变换(PT)和Winograd算法计算二维DFT的实现方法,简称为PT-WFT法。并对H.J.努斯鲍默(Nussbaumer)提出的利用多项式变换计算大小为p×p二维卷积(p为素数)的算法进行了简化解释。编制了计算机程序,进行了实际运算时间的比较,得出了比较理想的结果。
|
本文献已被 CNKI 等数据库收录! |
|