数字信号处理总复习和习题精要.ppt

数字信号处理;第 0 章 绪 论;本章主要内容：;本章主要要求掌握的内容：;1. 周期序列的判断与周期T的求取。;习题3. 判断下面的序列是否是周期的，若是周期的，确定其周期。 （1）;例1. 判断下列系统是否为线性系统。;（b);故不是线性系统。;(d);[例2] 判断系统 是否是移不变系统。 其中a和b均为常数;[例3] 判断系统 是否是移不变系统。;例4. ;故是移不变系统。;一个常系数线性差分方程是否表征一个线性移不变系统，这 完全由边界条件决定。例如：差分方程 ;;;代入差分方程，得：;……..;3. 判断系统是否是因果稳定系统。;（b）由于 领先于 ，故为非因果系统。 ; 由于 由目前和过去的输入所决定，故为 因果系统。;4. 线性卷积的计算。;本章主要内容：;本章主要要求掌握的内容：;Condition:;一般序列;（a）序列分成实部与虚部时:;其中;例1：P64 10.若序列h(n)是实因果序列，其DTFT的实部如下式： HR(ejω)＝1+cos ω 求序列h(n)及其傅里叶变换H(ejω).;;;2. Z变换的计算、Z变换的收敛域求取。;（P65 14(2)）;;方法2. 幂级数法(长除法);16. 已知:;那么; ，C内有极点0.5，0，但0是一个n阶极点，改成求c外极点留数，c外极点只有一个，即2，;n0，由收敛域判断，这是一个因果序列，因此x(n)=0。;（2）收敛域; ; c内有极点0.5,2,0,但极点0是一个n阶极点,改成求c外极点留数,可是c外没有极点,因此;时域（或频域）----------频域（或时域） 连续 非周期 周期 离散;1、零极点分布对系统因果、稳定性的影响：; Causality ( 因果性 )：;因果、稳定系统：;图2.6.2 频响的几何表示法;零点在单位圆上0, 处；极点在 , 处 。 ;本章主要内容：;本章主要要求掌握的内容：;本章典型题型与习题讲解：;注意： 仅有限长序列或周期序列才存在DFT变换。 因而对于非周期序列如果要求其DFT，则应该以这个序列为主值序列，然后周期延拓成周期序列，只有这样才能求其DFT； 对于无限长序列如果要求其DFT，则应该首先截断??即加窗）成有限长序列，再周期延拓，只有这样才能求其DFT。但是要注意在截断的过程中会出现“频谱泄漏”现象。;DFT的隐含周期性： DFT隐含有周期性，周期为N 有限N长序列x(n)的N点离散傅里叶变换（DFT）X(k)也可以定义为x(n)的周期延拓序列X((n))N的离散傅里叶级数（DFS) 的主值序列。;DFT的共轭对称;则;（b）如果;则;实序列的DFT对称性质归纳如下：;实序列对称性的应用： （1）用单次N点DFT实现两个实序列的N点DFT;（2）用单次N点DFT计算一个实序列的2N点DFT;for N=8 ; ;频域采样定理 如果x（n）的长度为M，则只有当频 域采样点数N?M时，才有 可由频域采样 恢复原序列x（n）， 否则将产生时域混叠现象。;P95 13已知序列x (n ) = a n u (n)，0＜a＜1，今对其Z变换X（z）在单位圆上N 等分采样，采样值为 求有限长序列IDFT[ X ( k ) ]。 ;3.循环卷积的计算方法，循环卷积与线性卷积的关系，用DFT计算线性卷积的方法。;;4. DFT的应用（频谱分析、分段卷积）。;解： （1）已知;本章主要内容：;本章主要要求掌握的内容：;N点的FFT的运算量为 复乘: CM =（N/2）M=（N/2） log2 N 复加: CA =N M=N log2 N;例1：P127 1.如果通用计算机的速度为平均每次复数乘需要5μs,每次复数加需要1μs,用来计算N＝1024点DFT，问直接计算需要多少时间。用FFT计算呢?照这样计算，用FFT进行快速卷积对信号进行处理时，估计可实现实时处理的信号最高频率。 ;用FFT计算DFT的运算量为 复乘: CM =（N/2）M=（N/2） log2 N＝1