| 整数向量卷积的一个最佳算法 |
| |
| 引用本文： | 吴哲辉,蒋昌俊. 整数向量卷积的一个最佳算法[J]. 计算数学, 1991, 13(1): 84-88 |
| |
| 作者姓名： | 吴哲辉 蒋昌俊 |
| |
| 作者单位： | 山东矿业学院(吴哲辉)，山东矿业学院(蒋昌俊) |
| |
| 摘 要： | 在离散概率、数字信号处理及其他工程问题中,常会遇到两个向量的卷积(这里指的是循环卷积)的计算,即已知向量
|
| 关 键 词： | 整数向量卷积 最佳算法 时间复杂度 |
AN OPTIMAL ALGORITHM FOR CONVOLUTION OF TWO VECTORS WITH INTEGER ENTRIES |
| |
| Affiliation: | Wu Zhe-hui;Jiang Chang-jun Shandong Institute of Mining Technology |
| |
| Abstract: | An algorithm for convolutions (cyclic convolutions) of two n-vectors is presented. Thisalgorithm is available for the vectors of which all entries are integers. The time complexityof this algorithm is O(n). Therefore, the algorithm presented here is optimal |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
|
点击此处可从《计算数学》下载全文 |
|
