| 三维数字循环卷积的二元多项式变换算法研究 |
| |
| 引用本文： | 王礼广,李先义,杨晓霖. 三维数字循环卷积的二元多项式变换算法研究[J]. 工程数学学报, 2003, 20(3): 125-130 |
| |
| 作者姓名： | 王礼广 李先义 杨晓霖 |
| |
| 作者单位： | 1. 国防科技大学理学院,长沙,410073;南华大学数理学院,衡阳,421001
2. 南华大学数理学院,衡阳,421001 |
| |
| 基金项目： | 国家数学天元基金(10026002 01 05 03)，湖南省教委科研基金资助. |
| |
| 摘 要： | 对三维数字循环卷积的二元多项式变换算法详细进行了研究和改进,并给出了运算量的估算。我们将看到,改进后的算法对N1×N2×N3的三维复序列的数字循环卷积约需2N1N2N3logN1-8N1N2N3次实乘和4N1N2N3logN1N2N3-N23logN3+2N23次实加,与FFT、FPT方法比较,所需运算量减少。
|
| 关 键 词： | 数字循环卷积 快速傅立叶变换 多项式变换 多元多项式变换 |
| 文章编号： | 1005-3085(2003)03-0125-06 |
| 修稿时间： | 2002-07-15 |
Researches of Algorithms for Computation of 3 Dimensions Digital Convolutions with Bivariate Polynomial Transform |
| |
| Abstract: | |
| |
| Keywords: | digital cyclic convolution fast fourier transform polynomial transform multivariate polynomial transform |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
