| 循环卷积的快速算法研究 |
| |
| 引用本文： | 沈君凤,刘延松.循环卷积的快速算法研究[J].湖北大学学报(自然科学版),2014(4):313-316. |
| |
| 作者姓名： | 沈君凤 刘延松 |
| |
| 作者单位： | [1]湖北大学计算机与信息工程学院,湖北武汉430062 [2]武汉中原电子集团有限公司,湖北武汉430205 |
| |
| 基金项目： | 湖北大学教学建设项目（030-93630）资助 |
| |
| 摘 要： | 分析有限长序列线性卷积与循环卷积的结果,找出它们之间的相对变换关系,将线性卷积的计算结果运用到循环卷积上,并结合不同点数的循环卷积,经过Matlab软件进行仿真实现.研究结果表明,这种基于线性卷积的循环卷积求解,计算方法简单快捷、运算量小,使有限长序列的循环卷积运算大为简化.
|
| 关 键 词： | 数字信号处理 线性卷积 循环卷积 图解法 竖式法 |
The fast algorithm of circular convolution |
| |
| SHEN Junfeng,LIU Yansong.The fast algorithm of circular convolution[J].Journal of Hubei University(Natural Science Edition),2014(4):313-316. |
| |
| Authors: | SHEN Junfeng LIU Yansong |
| |
| Institution: | 1. School of Computer Science and Information Engineering, Hubei University, Wuhan 430062, China; 2. Wuhan Central Electronics Group Co. Ltd, Wuhan 430205, China) |
| |
| Abstract: | Through the analysis of linear convolution and circular convolution of two finite-length sequences, the conversion relationship between them were recovered. The result of linear convolution was applied to circular convolution. For different points of circular convolution, the simulation was conducted by Matlab. It showed that solving circular convolution was based on linear convolution, the calculation method was simple and quick, and had small amount of computations and it also made the finite-length sequences circulation convolution more simply. |
| |
| Keywords: | digital signal processing linear convolutiom circular convolutiom graphic method vertical method |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
