| 用多项式变换计算二维卷积的简化步序 |
| |
| 引用本文： | 高文志. 用多项式变换计算二维卷积的简化步序[J]. 山东大学学报(理学版), 1987, 0(1) |
| |
| 作者姓名： | 高文志 |
| |
| 作者单位： | 山东大学电子系 |
| |
| 摘 要： | 本文把用多项式变换计算二维循环卷积的算法简化为三个具体步序,并把这种算法与直接算法的运算次数及在Apple-Ⅱ计算机上的实际运算时间分别作了比较。比较结果表明,该算法确实可以提高运算效率,并且,二维卷积的大小越大,其效果越明显。
|
| 关 键 词： | 二维卷积计算 多项式变换算法 |
SIMPLIFIED STEPS FOR COMPUTATION OF TWODIMENSIONAL CONVOLUTION BY POLYNOMIAL TRANSFORMS |
| |
| Gao Wenzhi. SIMPLIFIED STEPS FOR COMPUTATION OF TWODIMENSIONAL CONVOLUTION BY POLYNOMIAL TRANSFORMS[J]. Journal of Shandong University, 1987, 0(1) |
| |
| Authors: | Gao Wenzhi |
| |
| Abstract: | In this paper,the algorithm of computation of two-dimensional cir- cular convolution by olynomial transforms is simplified into three concrete steps;the comparison of this algorithm and direct algorithm ismade in the number of operations and the real,time of operations on Apple-2 computer.The results show that the algorithm will surely raise the efficiency of operations,and that,the larger the size of twodimensional convolution,the more obvious the effect is. |
| |
| Keywords: | computation of two-dimensional convolution the algorithm of polynomial transforms |
| 本文献已被 CNKI 等数据库收录！ |
|
