| 关于循环卷积的一个快速算法 |
| |
| 引用本文： | 李树丞 龚志勇. 关于循环卷积的一个快速算法[J]. 湖南农业大学学报(自然科学版), 1993, 20(5) |
| |
| 作者姓名： | 李树丞 龚志勇 |
| |
| 作者单位： | 湖南大学科技处，湖南大学科技处 |
| |
| 摘 要： | 本文指出文献［３］提出的循环卷积快速算法由于忽略了整数位长与时间复杂度的关系，其一次乘法所耗费的时间至少相当于原有的卷积直接乘的时间，若不考虑整数的位长，只用一次乘法便可算出卷积。
|
| 关 键 词： | 卷积 算法 多项式 复杂度 循环卷积 |
Comments on the New Fast Algorithm for Circular Convolution |
| |
| Li Shueheng Gong Zhiyong. Comments on the New Fast Algorithm for Circular Convolution[J]. Journal of Hunan Agricultural University, 1993, 20(5) |
| |
| Authors: | Li Shueheng Gong Zhiyong |
| |
| Affiliation: | Science and Technology Section |
| |
| Abstract: | It is pointed out that even a single multiplication in the so-called new fast algorithm for circular convolution put forward by Wang in reference[3] is actually not faster than the whole computation for circular convolution in direct multiplication. If th |
| |
| Keywords: | convolution algorithms polynomials/complexity |
|
| 点击此处可从《湖南农业大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《湖南农业大学学报(自然科学版)》下载全文 |
