| 实序列斜圆卷积的实值变换计算法 |
| |
| 引用本文： | 周六丁.实序列斜圆卷积的实值变换计算法[J].重庆大学学报(自然科学版),1992,15(3):96-107. |
| |
| 作者姓名： | 周六丁 |
| |
| 作者单位： | 重庆大学电子信息工程学院 |
| |
| 摘 要： | 实序列斜圆卷积是二维卷积多项式变换计算法中的核心计算。本文利用实值变换的快速性及斜圆卷积的特殊性,导出一种计算N(N=2~M)点实序列斜圆卷积的新算法。它完成该计算仅需N·(log_2N+1)次实乘、3N·(log_2N-(1/3))次实加,这分别仅约为FFT计算法所需的1/4、1/2。如将它与多项式变换法结合计算N×N(N=2~M)二维实圆卷积,则仅需N~2·log_2N次实乘、4N~2·log_2N次实加,这分别仅约为FFT计算法所需的1/8、1/3。
|
| 关 键 词： | 算法设计 算法分析 卷积 变积 斜圆 |
A REAL-VALUED TRANSFORM APPROACH FOR SKEW-CIRCULAR CONVOLUTION |
| |
| Zhou Liuding.A REAL-VALUED TRANSFORM APPROACH FOR SKEW-CIRCULAR CONVOLUTION[J].Journal of Chongqing University(Natural Science Edition),1992,15(3):96-107. |
| |
| Authors: | Zhou Liuding |
| |
| Institution: | Zhou Liuding |
| |
| Abstract: | |
| |
| Keywords: | algorithm design algorithm analysis convolution transform |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
