数字信号处理总复习资料.ppt
《数字信号处理总复习资料.ppt》由会员分享,可在线阅读,更多相关《数字信号处理总复习资料.ppt(127页珍藏版)》请在三一办公上搜索。
1、数字信号处理教程 Digital Signal Processing,1.信号处理,所谓处理就是变换。信号处理是研究对信号进行各种处理和利用的技术。信号处理对采集到的信号以一定的设备(指 计算机或专用处理设备)、手段、按一定的目的、步骤对其加工或变换。,2.数字信号处理,(一)信号分类模拟信号时间和幅度都是连续取值的。数字信号时间和幅度上都是取离散值。系统的分类与要处理的信号形式相对应,(二)信号处理系统分类,模拟信号处理系统 数字信号处理系统 系统指实现信号处理的设备。,模拟信号处理系统,指输入和输出均为模拟信号的系统。,数字信号处理系统,指输入和输出均为数字信号的系统。,3.数字信号处理的
2、优点:,数字信号处理技术与模拟处理技术相比较,具有非常突出的优点,所以在无线电电子学的各个技术领域内,人们往往将信号的模拟处理方式改用数字方式去处理。其主要优点表现为:(1)精度高(2)灵活(3)稳定性强。,4.数字信号处理的应用,机械振动噪声研究中的DSP技术,通信系统中的信号变换处理:,地震信号处理,语音信号处理,包括四个方面:,图像信号处理:,生物医学信息处理:,DSP在网络上有众多的应用,数字信号处理系统的基本组成,采样器(每隔T秒采集一次输入信号的幅度),采样的过程实际是对模拟信号的时间量化过程,采样后的信号称为离散时间信号。,以上是数字信号处理系统的基本组成的方框图。,作用?,LP
3、F,1单位脉冲序列,2.单位阶跃序列,3矩形序列,常用序列,4指数序列,有界序列:kZ|x k|Mx。Mx是与 k无关的常数,akuk:右指数序列,|a|1序列有界,aku-k:左指数序列,|a|1序列有界,5虚指数序列(单频序列),角频率为w 的模拟信号,数字信号角频率W=T w,虚指数序列 x k=exp(jW k)是否为周期的?如是周期序列其周期为多少?,即W/2p为有理数时,信号才是周期的。,如果W/2p=m/L,L,m 是不可约的整数,则信号的周期为L。,6正弦型序列,例 试确定余弦序列xk=cosW0k 当(a)W0=0(b)W0=0.1p(c)W0=0.2p(d)W0=0.8p(
4、e)W0=0.9p(f)W0=p 时的基本周期。,解:(a)W0/2p=0/1,N=1。(b)W0/2p=0.1/2=1/20,N=20。(c)W0/2p=0.2/2=1/10,N=10。(d)W0/2p=0.8/2=2/5,N=5。(e)W0/2p=0.9/2=9/20,N=20。(f)W0/2p=1/2,N=2。,1、序列的运算,移位翻褶和积累加差分时间尺度变换卷积和,8)卷积和(重点),设两序列x(n)、h(n),则其卷积和定义为:,1)翻褶:,2)移位:,3)相乘:,4)相加:,举例说明卷积过程,二、线性移不变系统,一个离散时间系统是将输入序列变换成输出序列的一种运算。,1、线性系统,
5、若系统满足叠加原理:或同时满足:可加性:比例性/齐次性:其中:则此系统为线性系统。,实数复数,例:证明由线性方程表示的系统,是非线性系统,2、移不变系统,若系统响应 与激励 加于系统的时刻无关,则称为移不变系统(或时不变系统),y(n),x(n),例:试判断,是否是移不变系统,同时具有线性和移不变性的离散时间系统称为线性移不变系统LSI:Linear Shift Invariant,4、LSI系统的性质,(1)交换律,(2)结合律(级联),(3)分配律(并联),5、因果系统,若系统 n时刻的输出,只取决于n时刻以及n时刻以前的输入序列,而与n时刻以后的输入无关,则称该系统为因果系统。,LSI系
6、统是因果系统的充要条件:,6、稳定系统,稳定系统是有界输入产生有界输出的系统若,LSI系统是稳定系统的充要条件:,则,例1:已知常系数线性差分方程若边界条件求其单位抽样响应 h(n)。,第三章 z变换,一Z变换的定义 序列 的Z变换定义为,二Z变换的收敛域(ROC),Z变换的ROC,一般是Z平面上以原点为中心的环形区域。,称为收敛半径。收敛半径与序列有密切关系,对于不同形式的序列其收敛域不同。,结 论:,1)Z变换存在着收敛的问题,不是任何信号都存 在Z变换,也不是任何复数Z都能使 收敛。2)仅仅由 的表达式不能唯一确定一个信号,只有 连同相应的ROC一道,才能与信号建 立一一对应的关系。3)
7、Z变换的ROC,一般是Z平面上以原点为中心的 环形区域。,4)如果,则其ROC是各个 的 ROC的公共区域。如果没有公共区域则表达式 的Z变换不存在。5)当 是有理函数时,其ROC的边界总是由 的极点所在的圆周界定的。6)若 的ROC包括单位圆,则有,1.有限长序列,其Z变换为,如果 选择不同,收敛域可以进一步扩展。,当 时,当 时,2.右边序列 指 只在 时有值,时,,右边序列的收敛域,右边序列总是收敛的,右边序列的Z变换的ROC一定位 于最外部极点的外部,但可能不包含 点。右边序列 收敛域是。右边序列不一定是因果序列,只有在 时,ROC包含 点时才是因果序列。因此,因果序列的收敛域一定包括
8、 点。因果序列的收敛域为:,3.左边序列,左边序列 只在 时有值,时,。左边序列的Z变换为:,左边序列的Z变换的收敛域一定位于最内部极点的内部,其收敛域为:,左边序列的收敛域,4.双边序列 双边序列可看作左边序列和右边序列之和,其Z变换为:,双边序列的收敛域应该是左边序列和右边序列的公共部分。双边序列的收敛域一定是环形区域,其收敛域为:,双边序列的收敛域,时 是左边序列,且是反因果的,其傅氏变换不存在。,时 是双边序列,傅氏变换存在。,若其ROC为:,1,则 为右边序列,且是因果的,但其傅氏变换不存在。,2,3,ROC是否包括,是 是否因果的标志。ROC是否包括,是 是否反因果的标志。,3.3
9、 Z反变换,Z反变换的一般数学表达式为,式中积分表示对X(z)Zn-1进行的围线积分,积分路径C是一条在X(z)收敛域 以内,逆时针环绕原点一周的单围线,如图所示:,反变换的求取方法:1.部分分式展开法:当 是有理函数时,步骤:1.求出 的所有极点,并展开为部分分式;2.收敛域是每一部分分式收敛域的公共部分。,3.利用常用变换对和Z变换性质求出每项的反变换。如果为右边序列,则若为左边序列,则,Z变换的许多性质与DTFT的性质相似,其推论方法也相同,主要讨论其ROC的变化。,则,:包括,3.4 Z变换的基本性质:,1.线性:,信号时移时可能会改变其因果性,故 ROC在,有可能改变。,但在 和 可
10、能会有增删。,2.时移:,3.Z域尺度变换:,时移特性小结:,4.频移性质:,信号 乘以复指数,在Z平面 所有的零极点将旋转一个。,5.时域反转:,信号在时域反转,会引起 的零极点分布 按倒量对称发生改变。如果 是 的零/极点,则 就是 的零/极点。,即:与 的零极点呈 共轭倒量对称。,例:,的ROC为,则 的ROC为,6.时间扩展:,为 的整数倍,其他,若,则,7.共轭对称:,当 是实信号时,于是有,表明 如果有复数零极点,必共轭成对出现。,证明:,8.卷积性质:,包括,如果在相乘时出现零极点抵消的情况则ROC可能扩大。,该性质是LTI系统Z变换分析法的理论基础。,9.Z域微分:,利用该性质
11、可以方便地求出某些非有理函数 的反变换或具有高阶极点的 的反变换。,例1.,解:,拉氏变换、傅氏变换与Z变换的关系,与 的关系(指s平面实轴与z平面模的关系),根据关系式 我们很容易得出以下结论,即,一个离散时间非周期信号及其频谱之间的关系,可用序列的傅立叶变换(DTFT)表示为,以上级数收敛的条件是,序列的傅氏变换就是序列的Z变换在单位圆上的值。,由此推出几点结论:,2,单位圆上的z变换就是序列的傅氏变换;,3,单位圆上的z变换也是数字序列的频谱;,1,采样信号在s平面虚轴的拉氏变换就是 序列的傅氏变换;,离散系统的系统函数、系统的频率响应,一个线性时不变系统,其输入输出关系可以用卷积和表示
12、为:,系统函数 或,若在单位圆上的系统函数就是系统的频率响应,即,通常我们设计的数字系统应该是一个因果稳定的系统。一个LTI系统满足系统稳定的充要条件是单位脉冲响应h(n)必须满足绝对可和。即:,因此,一个因果稳定系统的系统函数H(z)的收敛域应该包括单位圆和 点。即:,如果系统稳定,系统函数H(z)的收敛域一定包括单位圆|Z|=1。如果单位脉冲响应h(n)是因果序列,其系统函数H(z)的收敛域应包括。,一个因果稳定系统的H(z)的全部极点必须位于单位圆内。,第四章离散傅立叶变换(DFT)DFTDiscrete Fourier Transform,四种傅立叶变换形式表明这样一个结论:,周期序列
13、的离散傅立叶级数,其中 称为旋转因子或W因子。,W因子具有如下特性:,周期序列的离散傅立叶级数的物理意义在于:尽管是无限长序列,但只要知道一个周期的内容就等于知道了整个序列的内容。因此,无限长序列实际上只有N个序列值是含有独立信息的,它的频域也一定只有N个独立变量。,有限长序列的离散傅立叶变换,简称DFT,正变换,反变换,离散傅立叶变换(DFT),有限长序列 是非周期的,其傅立叶变换是连续的、周期的频谱,而 则是离散的、有限长序列。我们可以这样来理解:,4.离散傅立叶变换的主要性质,(1)线性:满足可加性和齐次性(2)圆周位移(Circular Shift of a Sequence)一个有限
14、长序列 的圆周位移是这样定义的:,(3)圆周卷积(Circular Convolution),设 均为长度为N的有限长序列,如果,求:,令 分别为 的周期延拓,举例说明圆周卷积的过程 设、长度均为N=8,求:f(n)=x(n)y(n),圆周卷积过程是将两个长度相同的有限长序列使其周期化,然后进行周期卷积,卷积的结果取其主值序列,就是所求的圆周卷积的结果。,从分析两种卷积过程我们得到启示:如果把、均作扩展(补零),使其长度,这时圆周卷积和线性卷积的结果完全一样。因此,如果圆周卷积要替代线性卷积,首先要将,长度为N的,补零补到 LN+M-1长度为M的,补零补到 LN+M-1,作L点的DFT,这时,
15、圆周卷积等于线性卷积的条件是序列的长度 LN+M-1,(5)共轭对称性,如果 为 的共轭复数序列,且 则,(4)线性卷积用圆周卷积运算的条件,(6)序列实部与虚部的DFT变换,复习共轭对称的概念 对于实序列共轭偶对称满足 偶对称序列满足共轭奇对称满足 奇对称序列满足,二频率采样,1长度为M的有限长序列 与采样周期N(采样点数)的关系,如果序列长度 MN 采样周期,那么我们可以从 中不失真地恢 复出原始信号。这时可以得到:,频率采样不失真的条件是 NM,,如果满足NM 的条件,乘上一个时窗函数,就可以不失真地恢复出原始的,如果 MN 时,说明频率采样间隔不够密,在被周期重复的过程中,就会出现某些
16、序列值交叠在一起,产生混叠现象,这时就不能从 中不失真地恢复出原信号序列。,如果 为无限长序列,时域的周期延拓必然会造成混叠现象,将不能够完全消除误差,无论N取何值,它只能是随着采样点数N的增加,使 逐步逼近。,第五章 快速傅里叶变换(FFT),考察DFT的运算特点发现,利用以下两个特性可减少运算量:1)系数 是一个周期函数,利用它的周 期性和对称性可改进运算,提高计算效率。,DFT的运算特点,周期性,对称性,我们利用系数 的周期性和对称性,考察它 是如何简化DFT运算的过程。,2)因为DFT的计算量正比于N2,N小计算量也就小。因此可以把长度为N点的大点数的DFT运算依次 分解为若干个小点数
17、的DFT来运算。FFT算法正是基于以上两点基本思想来提高DFT的 运算速度。FFT算法基本上可分为两大类:按时间抽取FFT算法和按频率抽取FFT算法。,结论:,1)利用系数 的周期性和对称性可以提高DFT的 运算速度。上例中作一次DFT需 N2=16次乘法运 算,而FFT只需6次乘法运算。,按时间抽取的蝶形运算流图:,时间抽取法FFT的运算特点:,(1)蝶形运算,(2)原位运算结构,(3)码位倒置变换,(4)蝶形类型随迭代次数成倍增加,(1)蝶形运算,复乘:复加:而直接进行DFT运算时则与N2 成正比。,(2)原位运算结构(同址运算)(3)码位倒置变换,观察N=23=8点FFT的蝶形系数:第一
18、级:有一种类型的蝶形运算系数 第二级:有二种类型的蝶形运算系数、第三级:有四种类型的蝶形运算系数、第L级:有 种蝶形运算系数,(4)蝶形图的系数,N8点按时间抽取的FFT运算流图,第一级蝶形,第二级蝶形,第三级蝶形,按频率抽取的FFT,频率抽取法是N=2M情况下的另外一种FFT算法,按时间抽取FFT算法的基本思路,按频率抽取FFT算法的基本思路,x(n)按奇、偶一级级分开,X(k)按前一半、后一半一级级分开。,X(k)按奇、偶一级级分开,x(n)按前后对半一次次分开。,按频率抽取的蝶形运算流图:,(1)输入按奇、偶分解:,(2)输入按前、后分解:,第六章 数字滤波器的基本结构,数字滤波器实现的
19、方法有两种硬件实现设计专用数字信号处理器或通用数字信号处理器来实现,通常称为DSP芯片,这类芯片主要是解决实时处理要求的单片可编程处理器芯片。计算机软件实现利用计算机把滤波器要完成的运算编成程序,通过计算机来执行,称为软件实现。运算过程中必然会引入种种误差,这些误差来源主要有三个方面:1、采样信号的量化误差:2、系数的量化误差:3、算术运算误差:,三 数字滤波器的分类,1、按h(n)的长短,IIR DF 无限长单位脉冲响应的滤波器(h(n)有无限个样点值),FIR DF 有限长单位脉冲响应滤波器(h(n)有有限个样点值),2、按实现的方法和形式,递归型(IIR DF利用递归型比较容易实现,但也
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字信号 处理 复习资料

链接地址:https://www.31ppt.com/p-6294371.html