| 关于循环卷积的一个快速算法 |
| |
| 引用本文： | 李树丞,龚志勇.关于循环卷积的一个快速算法[J].湖南大学学报(自然科学版),1993,20(5):99-102. |
| |
| 作者姓名： | 李树丞 龚志勇 |
| |
| 作者单位： | 湖南大学科技处，湖南大学科技处 |
| |
| 摘 要： | 本文指出文献［３］提出的循环卷积快速算法由于忽略了整数位长与时间复杂度的关系，其一次乘法所耗费的时间至少相当于原有的卷积直接乘的时间，若不考虑整数的位长，只用一次乘法便可算出卷积。
|
| 关 键 词： | 卷积 算法 多项式 复杂度 循环卷积 |
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 University(Naturnal Science),1993,20(5):99-102. |
| |
| Authors: | Li Shueheng Gong Zhiyong |
| |
| Institution: | 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 reference3] is actually not faster than the whole computation for circular convolution in direct multiplication. If the length of integer is ignored, as done by Wang, only one multiplication is enough to compute the convolution. |
| |
| Keywords: | convolution algorithms polynomials/complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 |
