序列卷积和计算新方法

Method of computing convolution-summation of sequence

求卷积和是在时域中计算离散线性时不变系统响应的重要方法,但长序列卷积和计算的时间复杂度和空间复杂度都很高,实现计算时需要极大内存的计算机系统,而且计算耗时很长。针对这一问题,提出计算长序列卷积和的无数据移动的矢量标积算法,并且在MATLAB环境中编程实现了算法。研究发现,无数据移动的矢量标积算法明显地降低了长序列卷积和计算的空间复杂度和时间复杂度。用无数据移动的矢量标积算法编程,在小内存计算机系统上可以快速计算长序列卷积和。

Computing convolution-summation is a method frequently used in discrete linear time-invariant systems response in time domain computed, but computation of convolution-summation is very complicated both in time and in space, especially in computing longer sequences. This paper proposes a new method of computing finite sequence convolution-summation and actualizes the computing method in MATLAB. The result shows that the new method has significantly reduced the computing time and space complexity and a-chieves greater speed in computing convolution-summation of sequence in small memory computer system.