摘要
循环卷积无论是按照定义直接计算还是用图解法计算过程均比较复杂,本文分析了有限长序列线性卷积、周期卷积和循环卷积之间的关系,提出了一种利用线性卷积计算循环卷积的快速算法,并给出了算法详细流程图,在MATLAB平台上进行不同点数的循环卷积仿真实现,验证了新算法的正确性。研究结果表明,该算法适用于任何点数的循环卷积计算,过程简单便捷,运算量小,大大简化了有限长序列循环卷积的计算。
Cyclic convolution, whether directly by definition or a graphical method calculation process is more complex. This paper ana- lyzes the relationship between linear convolution, periodic convolution and cyclic convolution of the finite sequence, puts forward a fast algorithm for cyclic convolution calculated by linear convolution, and gives the detailed algorithm flow chart. Through different points of circular convolution simulation on the MATLAB platform, verifies the validity of the algorithm. Research results show that the algorithm is applicable to any points of circular convolution calculation, the process is simple and convenient, small computational complexity, greatly simplifies the finite sequence of circular convolution calculation.
出处
《网络新媒体技术》
2017年第5期59-63,47,共6页
Network New Media Technology
基金
四川省教育厅科研项目(17ZB0261)
关键词
有限长序列
线性卷积
周期卷积
循环卷积
finite sequence, linear convolution, periodic convolution, cyclic convolution
