线性卷积与循环卷积的比较

安康学院安康学院 学年 论文 设计 题 目 线性卷积与循环卷积的比较 学生姓名 学号 所在院 系 专业班级 指导教师 年月日 安康学院学年论文 设计 第 1 页 共 10 页 线性卷积与循环卷积的比较 作者 摘要 本文讲述的是运用matlab软件编写线性卷积和循环卷积 运行程序并得到正确结果 附上 运行结果图让大家参照对比 MATLAB是一款在数学类科技应用软件中特别是在数值计算方面首屈一指的软件 它可以进 行矩阵运算 绘制函数和数据 实现算法 创建用户界面 连接其他编程语言的程序等 主要应用 于工程计算 控制设计 信号处理与通讯 图像处理 信号检测 金融建模设计与分析等领域 而 线性卷积和循环卷积在工程上的应用亦非常广泛 在Matlab软件处理下 实现任意两个序列的线性 和循环卷积对于工程上的辅助是相当重要的 卷积关系最重要的一种情况 就是在信号与线性系统 或数字信号处理中的卷积定理 利用该定理 可以将时间域或空间域中的卷积运算等价为频率域的 相乘运算 从而利用FFT等快速算法 实现有效的计算 节省运算代价 本文从线性卷积和循环的定义出发 分析其运算原理以及相关的公式 程序 让大家明白什 么是卷积 关键词 Matlab 线性卷积 循环卷积 Linear convolution compared with circular convolution Abstract This is about using matlab software linear convolution and cyclic convolution operation procedure and get the right result enclosed operation result diagram let everybody reference MATLAB is a type of technology in applications of mathematics especially in numerical calculation of the leading software which can be matrix calculation and data mapping function the realization of algorithms creation of user interface connected to other procedures such as programming languages the main application in engineering computing control design signal processing and communications image processing signal detection financial modeling in areas such as design and analysis And linear convolution in the application of engineering has a very wide range of software in Matlab the realization of any two sequences of linear convolution support for projects is very important Convolution relationship between the most important case that is linear in the signal and digital signal processing system or the convolution theorem Use of the theorem can be time domain or space domain to the convolution operation in frequency domain equivalent of the multiplication operation thus the use of FFT and other fast algorithms the calculation of effective cost saving operation 安康学院学年论文 设计 第 2 页 共 10 页 From linear convolution and circulation of the definition analyzes its operation principle and relevant formula procedures let everyone know what convolution Key words Matlab Linear convolution Circular convolution 0 引言 在泛函数分析中 卷积 卷积 旋积或摺积 英语 Convolution 是通过两个函数 f 和 g 生成第 三个函数的一种数学算子 表徵函数 f 与经过翻转和平移与 g 的重叠部分的累积 如果将参加卷 积的一个函数看作区间的指示函数 卷积还可以被看作是 滑动平均 的推广 卷积是分析数学中一种重要的运算 数学上的卷积在信号处理中有着非常广泛的应用 只要这 个系统是线性的 对于一维空间是这样 二维 三维都是这样 空间域信号是这样 时间域信号也 是这样 一切信号传递处理系统都是卷积系统 但是信号发生系统不像卷积这样 因为信号发生系 统不是一个无中生有的系统 它需要消耗能量 而且是一个非线性系统 卷积关系最重要的一种情况 就是在信号与线性系统或数字信号处理中的卷积定理 利用该定 理 可以将时间域或空间域中的卷积运算等价为频率域的相乘运算 从而利用 FFT 等快速算法 实现有效的计算 节省运算代价 明确了这些含义以后 我们认为信号放大系统是卷积 信号测量和计数系统也是积 进一步推 广照相系统是卷积 视觉系统也是卷积 世界上所有的系统都是卷积 例如脉搏是心跳的卷积 水 压的波动是泵水电动机转动力的卷积 只要系统是线性的或近似线性的 卷积的概念还可以推广到 数列 测度以及广义函数上去 因此 我们得到这样一个一般性的结论 卷积在我们的生活中无 处不在 它的应用非常广泛 1 MATLAB 软件简介 MATLAB名字由MATRIX和 LABORATORY 两词的前三个字母组合而成 顾名思义 就是 矩阵实验室 matrix laboratory MATLAB是一种高性能的科学计算软件 并且广泛应用于数 学计算 算法开发 数学建模 系统仿真 数据分析可视化和程序设计集成化等 其具有强大的矩 阵运算能力和极高的编程效率 而且使用我们熟悉的数字符号表示问题与答案 这对于初学者来说 很容易上手 同时也方便了用户对自己需要的应用程序的开发 运行相应的程序还可以在图形用户 界面的建立各种波形仿真图 MATLAB是一个交互系统 它的基本数据元素是数组 尤其适合解决用矩阵和向量组织数据 的科学技术计算问题 对于各种信号的处理可以用不同的库函数或者用户自己编辑的程序来处理 由此可以得到不同的结果 并且还可以经过图形显示来验证 1 安康学院学年论文 设计 第 3 页 共 10 页 1 1 MATLAB 的组成的组成 MATLAB很重要的特点 是附加了一个解决专门问题的应用程序大家族 叫工具箱 它对于 MATLAB用户是非常重要的 能让用户学习和应用专门的技术 工具箱是MATLAB函数的全面集 合 扩展了MATLAB解决特殊类型问题的环境 工具箱可以应用的领域包括信号处理 控制系统 神经网络 磨具逻辑 子波 模拟等方面 MATLAB这个名字 代表MATRIX LABOROATOR MATLAB系统由5个主要部分组成 1 1 1 开发环境开发环境 这是一组工具程序 帮助用户使用MATLAB功能和文件 许多工具是图形用户界面 包括 MATLAB桌面和命令窗口 命令的历史窗口 编辑器和差错程序 观看帮助信息的浏览器 工作 区 文件和收索路径 1 1 2 MATLAB 的数学函数库的数学函数库 这是一个计算算法的巨大集合 范围从初等函数 入求和 正弦 余弦和复数运算 到更高 级别的函数 像矩阵求逆 矩阵特征值 贝赛尔函数和快速傅里叶变换 1 1 3 MATLAB 语言语言 一个高级的矩阵和数组运算 具有控制流语句 函数 数据结构 输入和输出 面向对象的 程序特点 用这种语言能够快速建立运行快且短小的程序 也能建立大的和复杂的应用程序 1 1 4 图形图形 MATLAB有广泛的程序 用于把向量和矩阵显示为图形 以及注解和打印这些图像 它包括 高级功能 用于二维和三维数据的形象化 图像处理 动画和演示图形 包括低级功能 让用户完 全定制图形外观 以及为用户的应用程序建立完全的图形用户界面 1 1 5 MATLAB 应用程序接口 应用程序接口 API 这是一个程序库 允许用户写C和FORTRAN程序与MATLAB交互 其中包含的程序 用于从 MATLAB调用例行程序 调用MATLAB作为计算引擎 以及读取MAT文件 2 卷积分析 2 1 卷积的定义卷积的定义 任意信号都可以根据不同需要进行不同的分解 如信号可以分解为直流分量和交流分量 也 可以分解为奇分量和偶分量 或分解为实部分量和虚部分量 如果信号费解为冲击信号 那么信号 分解为一系列不同强度 不同时延的冲击信号的叠加 这个过程称为卷积积分 一般而言 如果有两个函数和 则它们的积分称为 与的卷积积分 简称卷积 表达式为 即 安康学院学年论文 设计 第 4 页 共 10 页 2 2 线性卷积的运算线性卷积的运算 卷积运算是线性时不变系统分析的重要工具 很多滤波器的设计中都要用到卷积运算 给出 线性卷积运算的定义 设有离散信号x n 和y n 其线性卷积为 xy Cmx m y mn 线性卷积有四步运算 卷积运算时 y n 要先反折得到y n m 0表示y n 序列右移 m 1 end end end y1 conv x1 x2 nx1 0 N1 1 安康学院学年论文 设计 第 7 页 共 10 页 nx2 0 M 1 ny 0 L 1 subplot 231 stem nx1 x1 k xlabel n ylabel x1 n grid on title 序列x1 subplot 232 stem nx2 x2 k xlabel n ylabel x2 n grid on title 序列x2 subplot 233 stem ny y k xlabel n ylabel y n grid on title 线性卷积 subplot 234 stem y1 xlabel n ylabel y1 grid on title conv直接卷积 运行程序 输入序列x1和x2 x1 1 1 2 4 x2 2 4 4 5 5 6 线性卷积结果 2 4000 1 6000 3 8000 17 6000 25 0000 36 0000 32 0000 24 0000 运行如下 安康学院学年论文 设计 第 8 页 共 10 页 图 3 1 线性卷积 根据循环卷积流程图设计 matlab 源代码 function y myconv x1 x2 x1 input x1 x2 input x2 N input N x1 x1 zeros 1 N length x1 x2 x2 zeros 1 N length x2 V circlel x2 Z x1 V stem Z xlabel n ylabel Z grid on 安康学院学年论文 设计 第 9 页 共 10 页 title 循环卷积结果Z 运行程序 输入序列x1 x2 x1 1 2 3 5 x2 6 7 10 4 12 循环卷积结果 10 55 42 33 69 86 运行图形如图3 2所示 图 3 2 循环卷积 4 小结 通过这次设计 我进一步理解并掌握了循环卷积与线性卷积的概念 虽然这次学年论文较 为复杂 但是通过复习课后所学并且进行消化 然后再通过查阅资料 得以提高 而且通过这次实 验 我们也积累出两者之间的关系 相信通过这些 对于我们今后的学习 有着莫大的帮助 本次 学年论文设计 检验了自己的能力 加强了逻辑思维的能力 不过我也发现了自身存在的一些问题 比如在 MATLAB 软件的应用上还有一些功能不懂如何运用的地方 但是是在老师和同学的帮助下 我认真学习 并且懂得了许多以前不懂的 matlab 的运用 还有很多 matlab 的强大功能 希望能在 日后好好学习 取得更好的成绩 也希望日后老师能不厌其烦的指导我 给予我更大的支持 安康学院学年论文 设计 第 10 页 共 10 页 参考文献参考文献 1 王琦 高军锋等 MATLAB 基础与应用实例集萃 M 北京 人民邮电出版社 2007 2 程佩青