数字信号处理-全套PPT课件.pptxVIP

第一章 离散时间信号与系统的时域分析;;;;;;;;;;;;;;;; ;;;1.2 线性时不变系统;;;;1.3 离散卷积;;;;;;;;1.4 常系数线性差分方程;;;1.5 物理可实现系统;;;第二章 离散时间信号与系统的Z域分析和频域分析;;;;;; ;;;;;2.2 z反变换;;;;;;;;2.3 Z变换性质;;;;;;;;;;;;;;;;;;;2.5差分方程的z域解法;;;;;2.6离散系统的系统函数和频率响应;;;;;;;;2.6.4系统频率特性的几何确定法;;;第三章 离散傅里叶变换;3.1 离散傅里叶级数(DFS);;;;;;;;;;;;;;;;;;;;;3.2 离散傅里叶变换(DFT);;;;;;;;;;;;;;3.3 离散傅里叶变换的性质; 序列长度及DFT点数均为N。若不等，设分别为N1，N2，则需补零使两序列长度相等，均为N，且 ;3.3.2 圆周位移特性 1. 圆周位移定义 有限长序列的圆周位移定义为;; 首先将有限长序列延拓成周期序列,然后将周期序列向右移位，最后截取其主值; 对图中的主值区进行观察，发现移出主值区的样值，等于移入主值区的样值。这种移位可以想象成序列排列在一个N等分的圆周上，N个样值点首尾相接，沿圆周顺移 位 ，(表示在圆周上旋转 位)，因此得名“圆周位移”或者叫“循环位移”。;2. 圆周位移定理;证明：;定理表明：时域里圆周移位仅使频域信号产生相移，而幅度频谱不发生变化。即 ; 根据时域、频域对偶关系，不难证明，在频域中若; 上式说明：时域序列进行复调制，其结果使整个频谱产生搬移。;3.3.3 循环卷积特性 1. 循环卷积定义 两个长为N的有限长序列的循环卷积定义为：把有限长序列分别延拓成以N为周期的周期序列，求这两个序列的周期卷积，然后截取主值序列，记为 ;* ; 可见有限长序列的循环卷积与周期卷积之间的关系类似于DFT与DFS之间的关系。它们在主值区的结果是相同的。因此可采用把有限长序列延拓成周期序列，进行周期卷积，然后取主值的办法计算循环卷积。; 简化的计算方法是：把序列 顺时针分布在N等分的圆周上，而序列 按时间轴与 相反方向分布在另一个同心圆上，每当两个圆停留在一定相对位置上，两个序列相乘取和，即得到卷积序列中的一个值，依次在不同位置上相乘、取和，就得到全部卷积结果。因此循环卷积??叫圆周卷积。;;2. 循环卷积定理 对于长为N的有限长序列 、 ，若 ;;证明： ;根据圆周位移定理;同理可证;;;; 表3-1 DFT的奇偶虚实特性;;;;;;3.3.6 帕斯瓦尔定理 (Parseval Theory); 3.4 离散傅里叶变换与其它变换之间的关系 3.4.1 离散傅里叶变换与Z变换之间的关系 有限长序列的Z变换为;那么 ;所以，离散傅里叶变换与Z变换关系为 ;3.4.2 用有限长序列 表示 有限长序列的Z变换为;将 代入得 ;设;;;设 ;代入得 ;比较得 ; 上式说明，整个 是由N个内插函数 乘上加权值叠加而成。每个抽样点上的 值就等于该点上的 ，抽样点间的 值则由各个内插函数叠加而成 。; 3.5 线性卷积与线性相关的DFT算法 3.5.1计算循环卷积和线性卷积 循环卷积和线性卷积都是两个序列在时域中的运算。根据时域和频域的对应关系，它们也可以先变换到频域进行相应运算后，再将结果变换到时域。 1 循环卷积的快速计算 ;循环卷积的定义式为;根据循环卷积定理，可以用以下方法计算两序列x1(n)和x2(n)的循环卷积：; 2线性卷积与循环卷积的关系 设x(n)是长为N的序列，h(n)是长为M的序列，其线性卷积为 ;将x(n)和h(n)分别补零延长到L。当L≥N+M-1时 ; 3线性卷积的快速计算 实际应用往往利用循环卷积定理来计算线性卷积，其步骤如下： (1)将原序列补零延拓到长为 得 ;（3）; 上述结论适用于两序列长度比较接近或者相等的情况。如果长度相差较多，例如为某滤波器的单位冲激响应，长度有限，用它来处理一个很长的信号,按上述方法需后补许多零才能再进行计算，这时运算时间可能不但不会减少，反而会增加。; 4 重叠相加法 为了保持快速卷积法的优越性，可以将 分为许多小段。每小段长与