有限长序列线性卷积矢量乘法算法程序设计.docVIP

毕业设计(论文) 题 目有限长序列线性卷积矢量乘法算法程序设计 学生姓名 学号 所在院(系) 物理与电信工程学院 专业班级 电子信息科学与技术1103班 指导教师 完成地点 博远楼A1109C1207  有限长序列线性卷积矢量乘法算法程序设计 (陕西理工学院物电学院电子信息科学与技术1103班，陕西 汉中 ) 指导老师： [摘要] 有限长序列线性卷积现有矩阵乘法、FFT方法、ListConvolve函数方法、卷积定义法等计算方法。ListConvolve函数方法高效快捷，但我们无从知道它是如何完成计算的。FFT方法对于两个长序列的卷积计算效率很高，但对短序列来说，反倒繁琐。矩阵乘法算法对两个短序列的卷积计算简单明了，但长序列的卷积计算，在一般计算机上因内存的限制根本无法计算。为此我们提出了卷积的矢量乘法算法，算法简洁，程序实现方便，计算速度很快，与其它方法相比，仅次于ListConvolve函数法和FFT方法。 [关键字] 有限长序列;线性卷积;矢量乘法 Vector multiplication algorithm programming of finite length sequence linear convolution Yang Changxing (Grade11Class3,Major Electronic Information Science and Technology Department of Physics,Shannxi University of Technology,Hanzhong,,shannxi) Tutor: Long Shuming Abstract Finite length sequence linear convolution matrix multiplication, FFT method, existing ListConvolve function method, the convolution calculation methods, such as definition method. ListConvolve function method is high, but we dont know if it is how to perform the calculation. FFT method for two long sequence of convolution computation efficiency is very high, but for short sequences, but cumbersome. Matrix multiplication algorithm on the two short sequence of convolution calculation simple and clear, but a long sequence of convolution computation, because of the memory limit on general computer cannot calculate. For this, we put forward the convolution vector multiplication algorithm, algorithm is concise, program implementation is convenient, fast calculation, compared with other methods, second only to ListConvolve function method and the FFT method. Keywords finite length sequence ,linear convolution,vector multiplication目录 1序列卷积的意义 1 1.1 离散序列卷积的意义 1 1.2 卷积的用途 1 1.3 卷积的程序实现 1 1.4 课题研究工具 1 2序列卷积常用算法及程序实现 1 2.1 定义法 2 2.2 矩阵乘法 2 2.3 ListConvolve算法 3 2.4 FFT算法 4 3 卷积矢量乘法算法的程序设计 4 4 各种时域卷积算法的优缺点以及适用对象 5 5