答辩-因果序列卷积的矢量乘法算法程序设计.pptVIP

因果序列卷积的矢量乘法算法程序设计 课题背景 1 离散卷积序列的意义、用途 浏览常用序列卷积算法 比较各种算法 优缺点 提出因果序列 卷积的矢量乘法 算法程序设计 课题研究思路 序列卷积常用算法及其思路 1 2 3 4 定义法 矩阵乘法算法 FFT算法 Listconvolve算法 各种算法优劣比较 Listconvolve函数算法最省时省空间，但是程序是如何实现的使用者不知情，也就是说程序算法不明晰。 FFT算法对于长序列来说比较高效，但如果是短序列就会比较费时 矩阵乘法易理解，手工也容易操作，程序算法也明晰，但不能用于长序列 卷积矢量乘法算法的设计思想 x={x1,x2,x3}, y={u1,u2,u3,u4,u5} z={0,0,u5,u4,u3,u2,u1 } x*y={u1*x1, u2*x1+u1*x2, u3*x1+u2*x2+u1*x3, u4*x1+u3*x2+u2*x3, u5*x1+u4*x2+u3*x3, u5*x2+u4*x3, u5*x3} 完成情况 经过反复的推敲以及龙老师的悉心指导，已经设计出因果序列卷积的矢量乘法算法程序，而且可以快速完成两个序列的卷积。 卷积算法应用实例