线性卷积计算循环卷积的快速改进算法
毕春艳;徐晋
【期刊名称】《网络新媒体技术》 【年(卷),期】2017(006)005
【摘要】循环卷积无论是按照定义直接计算还是用图解法计算过程均比较复杂,本文分析了有限长序列线性卷积、周期卷积和循环卷积之间的关系,提出了一种利用线性卷积计算循环卷积的快速算法,并给出了算法详细流程图,在MATLAB平台上进行不同点数的循环卷积仿真实现,验证了新算法的正确性.研究结果表明,该算法适用于任何点数的循环卷积计算,过程简单便捷,运算量小,大大简化了有限长序列循环卷积的计算.%Cyclic convolution,whether directly by definition or a graphical method calculation process is more complex.This paper analyzes 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. 【总页数】6页(59-63,47)
线性卷积计算循环卷积的快速改进算法
