[2018年最新整理]Algorichemofconvolution.docVIP

卷积算法综述 摘要 文章从卷积的理论方面着手，参考很多资料后，阐述了卷积计算的方法，以及利用Matlab实现卷积的计算，并且举一例详细指出Matlab是如何计算卷积的，并且比较得出当序列比较长时利用FFT计算卷积是比较合适的，而且还通过一道例题验证了这种说法。最后指明现在的卷积发展还存在的缺陷和不足，并针对其给出了一些个人的意见与建议。 0 前言： 卷积是傅里叶变换的基础，它可以将一些复杂傅里叶变换简单化，现在已经有将卷积算法运用于各种实际中，如语音的辨别，数字的辨别，图像的辨别等等，另外由卷积引出的反卷积也越来越得到一些专业人士的关注，由此形成的论文有反卷积计算卷积和等等。反卷积除了可以利用于计算卷积和外还有一些其自身特性导致的应用。种种表明卷积的运算虽然发展了这么多年，但是对其的研究还是很有必要的。因为作为基础，若基础不好，上面的发展定然也是不好的可以预见。 1 基本理论： 1.1 概念定义 通过查找书籍与搜索网上资料，资料给出的卷积一般定义是： 函数f 与g 的卷积记作，它是其中一个函数翻转并平移后与另一个函数的乘积的积分，是一个对平移量的函数。 积分区间取决于f 与g 的定义域。 对于定义在离散域的函数，卷积定义为 但卷积在数字信号处理中又分为三种，分别是线性卷积，周期卷积和圆周卷积。 线性卷积 序列的线性卷积对于线性移不变系统的描述和分析有着重要意义。设有序列和，线性卷积定义为: 线性卷积图解方法可分解为 4 个步骤: 翻褶、移位、相乘、累加，具体来讲就是: ( step1) 不动， 翻褶为 ; ( step2) 当时，分别移动为 ; ( step3) 计算 与 的乘积和; ( step4) 重复 2 ～ 3 步骤直到 与 在时间轴上没有交叠。 周期卷积 两个周期为 N 的周期信号和，由于周期信号定在( －∞，+∞ ) 区间内，不满足绝对可积条件，其线性卷积不存在。但对于周期信号来说，有意义的是周期卷积，而非线性卷积。和的周期卷积定义如下: 周期卷积和线性卷积的区别仅在于累加求和的范围。线性卷积的累加范围是( －∞，+∞ )，而周期卷积的累加范围是一个周期，即。和的周期卷积也是一个周期为 N 的周期信号。周期卷积图解方法步骤如下: ( step1) 不动， 翻褶为 ; ( step2) 当时，分别移动为 ; ( step3) 以 为求和区间，看做一个窗; ( step4) 计算区间内的乘积和。 圆周卷积 圆周卷积针对两个长度相同的有限长信号求卷积。设和 的长度均为 N，则它们的圆周卷积定义为: 上式中 和分别表示和的周期延拓所构成的周期信号。因此，有限长信号和的圆周卷积等于相应的周期信号和的周期卷积的一个基本周期。式中是 的圆周移位，有限长序列的圆周移位是指以其长度 N 为周期，将其延拓成周期序列 ，将周期序列加以移位，然后取主值区间的序列值。因而一个有限长序列的圆周移位定义为: 式中，表示的周期延拓序列的移位， 1.2 卷积的性质 交换律 结合律 分配律 数乘结合律 其中为任意实数（或复数）。 微分定理 其中Df 表示f的微分，如果在离散域中则是指差分算子，包括前向差分与后向差分两种： 前向差分： 后向差分： 统计学中，加权的滑动平均是一种卷积。概率论中，两个统计独立变量X与Y的和的概率密度函数是X与Y的概率密度函数的卷积。声学中，回声可以用源声与一个反映各种反射效应的函数的卷积表示。电子工程与信号处理中，任一个线性系统的输出都可以通过将输入信号与系统函数（系统的冲激响应）做卷积获得。物理学中，任何一个线性系统（符合叠加原理）都存在卷积。 参考文献： [1]李宗民,黄晶慧,李华.基于三角形滤波卷积核的快速线积分卷积算法[J].工程图学学报,2006,01:105-109. [2]胡可,汪增福.一种基于时频分析的语音卷积信号盲分离算法[J].电子学报,2006,07:1246-1254. [3]陈恩庆,陶然,孟祥意,张卫强.分数阶圆周卷积定理及其应用[J].自然科学进展,2007,09:1279-1286. [4]曾德藩.卷积在图像平滑中的应用[J].枣庄学院学报,2007,05:64-66. [5]文德智,李正宏,蒋世伦.时幅连续信号数值反卷积方法及其应用[J].原子能科学技术,2008,05:385-389. [6]韩非.基于反卷积的超声测距的应用研究[D].燕山大学,2004. [7]田礼花.基于反卷积分析方法的图象处理与应用[D].汕头大学,2005. [8]许鹏飞.卷积混合数字通信信号的盲源分离[D].西安电子科技大学,2010. [9]刘国良.基于Matlab的离散卷积[J].现代电子技术,2009,05:125-126+138. [1