数字信号处理主要知识点整理复习总结.pptx
《数字信号处理主要知识点整理复习总结.pptx》由会员分享,可在线阅读,更多相关《数字信号处理主要知识点整理复习总结.pptx(171页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第1章 数字信号处理概念知识点1、掌握连续信号、模拟信号、离散时间信号、数字信号的特点及相互关系(时间和幅度的连续性考量)2、数字信号的产生;3、典型数字信号处理系统的主要构成。量化、编码采样模拟信号离散时间信号数字信号第1页/共171页A/D变换器通用或专用计算机采样保持器D/A变换器模拟低通滤波器模拟信号数字信号模拟信号连续时间信号连续时间信号数字信号处理系统第2页/共171页1.周期序列的判断与周期T的求取。基本概念题(填空、判断、选择)。本章典型题型与习题讲解:2.判断系统是否是线性非时变系统。Linearsystem:齐次性与叠加性即 y1(n)=Tx1(n),y2(n)=Tx2(n
2、)y(n)=Tax1(n)bx2(n)=ay1(n)by2(n)*加权信号和的响应=响应的加权和。Time-invariant:时不变特性即y(n-n0)=Tx(n-n0)第3页/共171页习题1.判断下面的序列是否是周期的,若是周期的,确定其周期。(1)(3)解:(1)(2)这是无理数,因此是非周期序列。A是常数;这是有理数,因此是周期序列,周期是T=14;第4页/共171页4.线性卷积的计算。5.模拟信号数字处理的方法与过程;采样、恢复的概念;采样定理及采样后产生的影响;预滤波、平滑滤波的作用;第5页/共171页第6页/共171页第7页/共171页第8页/共171页 第二部分 离散时间系统
3、 1、线性时不变系统的判定 2、线性卷积 3、系统稳定性与因果性的判定 4、线性时不变离散时间系统的表示方法 5、系统分类及两种分类之间的关系第9页/共171页1、线性系统:对于任何线性组合信号的响应等于系统对各个分量的响应的线性组合。线性系统判别准则若则2、时不变系统:系统的参数不随时间而变化,不管输入信号作用时间的先后,输出信号的响应的形状均相同,仅是出现时间的不同若则时不变系统判别准则第10页/共171页3、线性卷积y(n)的长度LxLh1两个序列中只要有一个是无限长序列,则卷积之后是无限长序列卷积是线性运算,长序列可以分成短序列再进行卷积,但必须看清起点在哪里第11页/共171页系统系
4、统时域充要条件时域充要条件Z域充要条件域充要条件因果因果h(n)0(n0)ROC:R1 Z稳定稳定 h(n)n=-ROC:包含单位圆包含单位圆4、系统的稳定性与因果性第12页/共171页5、差分方程描述系统输入输出之间的运算关系N阶线性常系数差分方程的一般形式:其中ai、bi都是常数。离散系统差分方程表示法有两个主要用途:求解系统的瞬态响应;由差分方程得到系统结构;第13页/共171页6、线性时不变离散时间系统的表示方法线性常系数差分方程单位脉冲响应 h(n)系统函数 H(z)频率响应 H(ejw)零极点图(几何方法)7、系统的分类IIR和FIR递归和非递归第14页/共171页例1.判断下列系
5、统是否为线性系统。解:(a)故为线性系统。第15页/共171页(b)故为线性系统。第16页/共171页故不是线性系统。(c)可见:第17页/共171页(d)故不是线性系统。可见:第18页/共171页例2判断系统是否是移不变系统。其中a和b均为常数解:故为移不变系统。第19页/共171页例3判断系统是否是移不变系统。解:故不是移不变系统。又:显然第20页/共171页例4.判断下列系统是否为移不变系统。解:故不是移不变系统。又:显然(a)第21页/共171页故是移不变系统。又:显然(b)第22页/共171页一个常系数线性差分方程是否表征一个线性移不变系统,这完全由边界条件决定。例如:差分方程(c)
6、边界条件时,既不是线性的也不是移不变的。(a)边界条件时,是线性的但不是移不变的。(b)边界条件时,是线性移不变的。第23页/共171页令.所以:第24页/共171页.所以:可见是移一位的关系,亦是移一位的关系。因此是移不变系统。第25页/共171页代入差分方程,得:第26页/共171页.所以:因此为线性系统。第27页/共171页3.判断系统是否是因果稳定系统。CausalandNoncausalSystem(因果系统)causalsystem:(1)响应不出现于激励之前(2)h(n)=0,n0(线性、时不变系统)StableSystem(稳定系统)(1)有界输入导致有界输出(2)(线性、时不
7、变系统)(3)H(z)的极点均位于Z平面单位圆内(因果系统)*实际系统一般是因果系统;*y(n)=x(-n)是非因果系统,因n0时的输入;第28页/共171页(b)由于领先于,故为非因果系统。例5判断下列系统是否为因果系统。(a)为因果系统,由定义可知。解:第29页/共171页由于由目前和过去的输入所决定,故为因果系统。由于n=-1时,有y(-1)=x(1);也就是领先于,故为非因果系统。第30页/共171页第2章回顾要点与难点1、Z变换Z变换的定义、零极点、收敛域逆Z变换(部分分式法)Z变换的性质及Parseval定理2、离散时间傅里叶变换DTFT的定义、性质DTFT与Z变换的关系DTFT存
8、在的条件3、DFTDFT定义,与Z变换的关系,DFT性质4、FFT5、DFT的应用第31页/共171页2.1节知识点1、DTFT的定义:正变换:反变换:l基本性质。l常见变换对;l离散时间信号的频域(频谱)为周期函数;第32页/共171页Condition:(DTFT)序列傅立叶变换(IDTFT)序列傅立叶反变换注:周期序列不满足该绝对可和的条件,因此它的DTFT不存在。1.DTFT的计算及其性质。方法1:根据定义式求解第33页/共171页一般序列共轭对称序列共轭反对称序列一般实序列偶序列奇序列方法2:根据DTFT的性质求解(特别是对称性)第34页/共171页(a)序列分成实部与虚部时:其中序
9、列分成实部与虚部两部分,实部对应的FT具有共轭对称性,虚部和j一起对应的FT具有共轭反对称性。第35页/共171页其中(b)序列分成共轭对称与共轭反对称时:序列的共轭对称部分xe(n)对应着FT的实部XR(ej),而序列的共轭反对称部分xo(n)对应着FT的虚部jXI(ej)。第36页/共171页例1:若序列h(n)是实因果序列,其DTFT的实部如下式:HR(ej)1+cos求序列h(n)及其傅里叶变换H(ej).解:第37页/共171页第38页/共171页第39页/共171页2、Z 变换表示法:1)级数形式(定义)2)解析表达式(根据常见公式)(注意:表示收敛域上的函数,同时注明收敛域)3、
10、Z 变换收敛域的特点:1)收敛域是一个圆环,有时可向内收缩到原点,有时可向外扩展到,只有x(n)=(n)的收敛域是整个Z 平面2)在收敛域内没有极点,X(z)在收敛域内每一点上都是解析函数。第40页/共171页4、几类序列Z变换的收敛域(1)有限长序列:X(z)=x(n)z-n,(n1 n n2)0 n1 n n2 0|z|展开式出现z的负幂 n1 n n2 0 0|z|展开式出现z的正幂 n1 0 0|z|Rx n1 0,n2=,Rx|z|展开式出现z的正幂Z 变换的收敛域包括 点是因果序列的特征。第41页/共171页(3)左边序列 X(z)=x(n)z-n,(n1 n n2,n1=-)n1
11、=-,n2 0,|z|0,0|z|Rx,Rx|z|Rx Rx Rx,空集第42页/共171页5、部分分式法进行逆Z变换1)求极点2)将X(z)分解成部分分式形式3)通过查表,对每个分式分别进行逆Z变换注:左边序列、右边序列对应不同收敛域1)将部分分式逆Z变换结果相加得到完整的x(n)序列 6、Z变换的性质 移位、反向、乘指数序列、卷积第43页/共171页常用序列z变换(可直接使用)第44页/共171页7、DTFT与Z变换的关系采样序列在单位圆上的Z变换等于该序列的DTFT 序列频谱存在的条件Z变换的收敛域包含单位圆8、Parseval定理重要应用计算序列能量:即时域中对序列求能量与频域中求能量
12、是一致第45页/共171页分析计算题(计算证明、分析问答)。本章典型题型与习题讲解:第46页/共171页第47页/共171页方法2.幂级数法(长除法)左边序列:将X(z)的分子、分母按Z的升幂排列右边序列:将X(z)的分子、分母按Z的降幂排列对于大多数单阶极点的序列,常常用这种部分分式展开法求逆Z变换。方法3.部分分式展开法3.逆Z变换的计算。方法1.用留数定理求逆Z变换求逆z变换时特别需要注意收敛域的范围,收敛域不同,逆z变换的结果是不同的。如果没有明确告诉收敛域的范围,则求逆z变换时需要讨论。第48页/共171页16.已知:求出对应的各种可能的序列的表达式。解:有两个极点,因为收敛域总是以
13、极点为界,因此收敛域有以下三种情况:三种收敛域对应三种不同的原序列。时,(1)当收敛域令,因为c内无极点,x(n)=0;,C内有极点0,但z=0是一个n阶极点,改为求圆外极点留数,圆外极点有第49页/共171页那么(2)当收敛域时,C内有极点0.5;第50页/共171页,C内有极点0.5,0,但0是一个n阶极点,改成求c外极点留数,c外极点只有一个,即2,最后得到(3)当收敛域第51页/共171页nN,则L=M)。较短的一个需要补0至L(两个序列的长度要求相等)。循环卷积可以用DFT(FFT)实现;用循环卷积实现线性卷积:LM+N-1 若不满足这个条件,则只在N-1 nM-1范围内两者相等。第
14、72页/共171页典型题型与习题讲解:分析计算题(计算证明、分析问答、判断)。第73页/共171页第74页/共171页第75页/共171页第76页/共171页第77页/共171页第78页/共171页2.4频域采样定理 如果x(n)的长度为M,则只有当频域采样点数N M时,才有可由频域采样 恢复原序列x(n),否则将产生时域混叠现象。在z平面的单位圆上的N个等角点上,对z变换进行取样,将导致相应的时间序列周期延拓,延拓周期为N。第79页/共171页DFSDFT线性线性线性线性序列移位序列移位循环移位循环移位共轭对称性共轭对称性共轭对称性共轭对称性周期卷积周期卷积循环卷积循环卷积第80页/共171
15、页DFT选频性选频性DFT与与Z变换变换DFT与与DTFTDFT形式下的形式下的Parseval定理定理第81页/共171页重新构造两个长度为L的序列x(n)和y(n),方法:末尾补零对x(n)和y(n)进行圆周卷积:首先对两个序列进行周期延拓对延拓后的周期序列进行周期卷积对周期卷积的结果取主值区间使圆周卷积等于线性卷积而不产生混淆的必要条件是LN+M-1;步骤如下:第82页/共171页圆 周 卷 积 与 线 性 卷 积 的 性 质 对 比圆周卷积圆周卷积线性卷积线性卷积针对针对FFT引出的引出的一种一种表示方法表示方法信号通过线性系统时,信信号通过线性系统时,信号输出等于号输出等于输入与系统
16、单输入与系统单位冲激响应的卷积位冲激响应的卷积两序列长度必须两序列长度必须相等相等,不等时按要求不等时按要求补足零值点补足零值点两序列长度可以两序列长度可以不等不等如如x1(n)为为 N1点,点,x2(n)为为 N2点点卷积结果长度卷积结果长度与两信号长度相等皆为与两信号长度相等皆为N卷积结果长度为卷积结果长度为N=N1+N2-1第83页/共171页变量变量周期周期分辨率分辨率数字频域数字频域模拟频域模拟频域离散频域离散频域第84页/共171页时域/频域同时采样对有限时宽的信号xa(t)的时域波形和频域波形同时进行取样,其结果是时域波形和频域的都变成了离散的、周期性的波形;时域内的离散周期信号
17、为 ,频域内离散周期信号为 ,它们之间形成DFS变换对;分别取它们的一个周期,得到x(n)与X(k),它们之间形成DFT变换对。nN0k0N-N1/T-N第85页/共171页第二部分 快速傅里叶变换FFT 1、FFT计算原理。2、基2时间抽取算法和频率抽取算法。3、DFT、R-2FFT算法的运算量比较。4、实数序列的FFT高效算法。5、FFT的应用。第86页/共171页主要要求掌握的内容:1、FFT、IFFT的计算方法、特点,DIT、DIF的运算流图。2、FFT应用于频谱分析和快速卷积。3、DFT、FFT的运算量计算。4、FFT减少运算量的途径。本章典型题型与习题讲解:作图题(作图、计算)。第
18、87页/共171页N点的FFT的运算量为复乘:CM=(N/2)M=(N/2)log2 N复加:CA=N M=N log2 N1.画出N点(例如8点、16点)FFT的运算流图2.FFT的特点,FFT减少运算量的途径。DITDIF3.FFT的运算量的计算,与DFT运算量的比较。FFT算法的基本思想、特点、编程方法N点的DFT的运算量为复乘:CM=N2复加:CA=N(N-1)第88页/共171页例1:如果通用计算机的速度为平均每次复数乘需要5s,每次复数加需要1s,用来计算N1024点DFT,问直接计算需要多少时间。用FFT计算呢?照这样计算,用FFT进行快速卷积对信号进行处理时,估计可实现实时处理
19、的信号最高频率。解:N=1024=210直接计算DFT的运算量:复乘:CM=N210242220次复加:CA=N(N-1)102410231047552直接计算DFT所用的时间为:第89页/共171页用FFT计算DFT的运算量为复乘:CM=(N/2)M=(N/2)log2 N1024/2105120复加:CA=N M=N log2 N10241010240用FFT计算DFT所用的时间为:快速卷积时,要计算一次N点FFT(H(k)已经计算好存入ROM中了,不需用FFT计算出H(k));N次频域复数乘法(H(k)*X(k));一次N点IFFT(也是用FFT实现的)。所以,计算1024点快速卷积的计
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字信号 处理 主要 知识点 整理 复习 总结
限制150内