循环卷积的快速算法研究

The fast algorithm of circular convolution

分析有限长序列线性卷积与循环卷积的结果,找出它们之间的相对变换关系,将线性卷积的计算结果运用到循环卷积上,并结合不同点数的循环卷积,经过Matlab软件进行仿真实现.研究结果表明,这种基于线性卷积的循环卷积求解,计算方法简单快捷、运算量小,使有限长序列的循环卷积运算大为简化.

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.