论文因果序列卷积的矢量乘算法程序设计.docVIP

毕业设计 题 目 因果序列卷积的矢量乘法算法程序设计 学生姓名 学号 所在院(系) 物电学院 专业班级 电子信息科学与技术 2014年 5 月 14 日 因果序列卷积的矢量乘法算法程序设计 [摘要] 卷积是信号后期处理中的重要概念。离散信号的卷积计算在文献中有多种解法。我们提出了用矢量乘法计算离散信号卷积和的方法。与传统计算方法相比, 该方法避开了繁琐的做图求和过程, 使计算更简便、快速。同时，也对几种方法进行了对比和讨论。 [关键字] 因果序列;卷积和;矢量乘法程序设计 The vector multiplication of the causal sequence of convolution algorithm programming Abstract: Convolution is an important concept in “Signals post-processing”.Methods for calculating causal sequence of convolution are given.The method to compute the convolution sum of discrete signals byusing Mathematica is introduced. In comparison with the traditional computation, this method avoids the complicated procedures such as drawing.Finally,comparisons and discussions of the these methods are provided。 Keywords: causal sequence; convolution sum; vector multiplication;program 目录 1 引言 1 1.1 离散序列卷积的意义 1 1.2 卷积的用途 1 2 课题研究方法 1 2.1 卷积的计算机实现 1 2.2 课题实现工具 1 3 序列卷积常用算法及其实现思路 1 3.1 定义法 1 3.2 矩阵乘法 2 3.3 ListConvolve算法 2 4 卷积矢量乘法算法的程序设计 2 5 各种卷积算法优劣比较 3 5.1 矩阵乘法 3 5.2 ListConvolve算法 3 5.3 矢量乘法算法 4 5.4 FFT算法 4 5.5 列表比较 5 6 卷积算法程序应用实例 5 6.1 设计滤波器 5 6.2 物理实例 5 7 结语 10 致谢 10 参考文献 10 1 引言 在很多人眼中，卷积这个概念是比较神秘且不容易理解的。卷积在数学、物理学、电子工程、信号处理、计算机科学中极为重要。离散信号卷积在电子通信领域的应用非常广泛，也是工程应用的基础。所以快速有效的计算离散序列的卷积，是人们一直很关心的一个问题。 1.1 离散序列卷积的意义 在科学技术飞速发展的今天，现代通信正在蓬勃发展，如何快速准确、方便易行地进行远距离信息传递，这是人类追求的目标。要想实现这一目标就必须掌握离散卷积的运算。卷积是在信号与线性系统的基础上和背景中出的，卷积关系很重要的一种情况就是，在信号与线性系统中或数字信号处理中的卷积定理[1]。因为利用该定理，可以将进行时间域或空间域中的卷积运算等价为频率域的相乘运算，从而利用FFT等快速算法，实现更有效的计算，节省运算时间，提升效率[2]。 信号通过信号放大系统后的结果就是信号和描述这个系统的序列做了一个卷积[3]，因为系统是对信号做了线性加工。进一步推广照相系统是卷积，视觉系统也是卷积。我们看到的物体是物体本身与我们的视觉系统的卷积，因为同一个物体，视力不同的人看到的形象不尽相同。同样我们听到的声音是声源发出的声音与听觉系统的卷积。世界上所有的系统都是卷积，例如脉搏是心跳的卷积，水压的波动时泵水电机运转动力的卷积，只要系统是线性的或近似线性的。所以当我们正确认识了卷积的意义之后就会发现卷积是无处不在。但是卷积的意义建立在这两个前提之下：一是任意的数字信号都可以表示成单位脉冲之线性组合，二是该系统也是线性的[4]。实际上，我们是根据我们需要待处理信号的形式，来设计所谓的系统传递函数，那么这个系统的传递函数和输入信号，在数学上的形式就是所谓的