卷积运算及算法实现

《数字信号处理》
课程设计报告
专 业: 通信工程   
班 级: 通信08-2BF 
组 次: 第10组     
* ** *    *   
学 号: 140******** 
卷积运算及算法实现
一、设计目的
卷积运算是一种有别于其他运算的新型运算,是信号处理中一种常用的工具。随着信号与系统理论的研究的深入及计算机技术发展,卷积运算被广泛地运用到现代地震勘测,超声诊断,光学诊断,光学成像,系统辨识及其他诸多新处理领域中。了解并灵活运卷积运算用去解决问题,提高理论知识水平和动手能力,才是学习卷积运算的真正目的。通过这次课程设计,一方面加强对《数字信号处理》这门课程的理解和应用,另一方面体会到学校开这些大学课程的意义。
二、设计任务
探寻一种运算量更少,算法步骤更简单的算法来实现卷积运算,文中主要通过阶梯函数卷积计算方法和斜体函数卷积计算方法对比来得出最终结论。
三、设计原理
1,什么是卷积?
卷积是数字信号处理中经常用到的运算。其基本的表达式为:
换而言之,假设两个信号f1(t)和f2(t),两者做卷积运算定义为
f(t)d
做一变量代换不难得出:
f(t)d=f1月坛体育馆(t)*f007余温之恋2(t)=f2(t)*f1(t)
在教材上,我们知道用图解法很容易理解卷积运算的过程,在此不在赘述。
2,什么是阶梯函数
  所谓阶梯函数,即是可以用阶梯函数u(t) 和u(t-1)的线性组合来表示的函数,可以看做是一些矩形脉冲的集合,图1-1给除了两个阶梯函数的例子。
                            11
其中
f(t)=2u(t)+u(t-1)-2u(t-2)-u(t-3),
h(t)= 2u(t)-u(t-1)+2u(t-2)-3u(t-3).
以图11中两个阶梯函数为例介绍本文提出的阶梯函数卷积算法。
无铬
根据卷积的性质(又称为杜阿美尔积分),上述f(t)与h(t)的卷积等于f(t)的导数与 h(t)的积分的卷积,即:
洛阳出现诺如病毒疫情                f(t)*h(t)=*
由于f(t)为阶梯函数,因此其导数也为冲击函数及其延时的线性组合,                                        如图12(a)
所示。
                      12
由于h(t)也为阶梯函数,所以其积分也能方便地求得,其值为阶梯函数图像下方的面积,记作为H(t),如图12(b)所示:
冲击函数与其它函数的卷积有如下的关系:*f(t)=f(t-T),
因此          f(t)*h(t)=2H(t)+2H(t-1)-H(t-2)-H(t-3).
即f(t)和(t)的卷积等于H(t)及其延时的线性组合,如图1-3所示:
难忘的校园
                            13
    从以上分析可以看到,两个阶梯函数的卷积等于其中一个函数的积分H(t)及其延迟H(t)的线性组合,组合系数对应于各个冲击函数的系数。
    对于任意函数的卷积,可以先将他们的用矩形脉冲函数来逼近只要时间间隔足够小就能达到足够的逼近精度。逼近所得到的函数即为阶梯函数,然后又采用上述方法即可得到任意两个函数的卷积。
    假设要计算任意两个函数的卷积:y(t)=x(t)*h(t)
其中x(t),h(t)可谓无限长,分别如图14(a,(b)所示。
王筱鹏现将x(t)和h(t)在0到t的区间用宽度为的矩形脉冲来近似的代替(显然
值。也就是说,用阶梯形曲线xn(t)近似地代替x(t)的曲线,用hn(t)近似的代替h(t)(如图14)。每一个矩形脉冲可用阶跃函数鄙视如下表21,22.
表达式又可以写成如下形式:
x(t)=                    12

本文发布于:2024-09-22 04:01:37,感谢您对本站的认可!

本文链接:https://www.17tex.com/xueshu/293196.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:函数   卷积   运算   阶梯   算法   逼近   矩形脉冲   诊断
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2024 Comsenz Inc.Powered by © 易纺专利技术学习网 豫ICP备2022007602号 豫公网安备41160202000603 站长QQ:729038198 关于我们 投诉建议