序列卷积和计算新方法

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

Method of computing convolution-summation of sequence