《数字信号处理》第三讲_离散付氏变换.ppt

第三章 离散傅里叶变换;主要内容;一.DFT是重要的变换 1.分析有限长序列的有用工具。 2.在信号处理的理论上有重要意义。 3.在运算方法上起核心作用，谱分析、 卷积、相关都可以通DFT在计算机上 实现。;二.DFT是现代信号处理桥梁 DFT要解决两个问题： 一是离散与量化， 二是快速运算。;傅里叶变换的几种形式：; FT; FS ;时域离散化，频域周期化。; 但是，前三种傅里叶变换对都不适于计算机上运算，因为它们至少在一个域（时域或频域）中函数是连续的。 因此，我们感兴趣的是时域及频域都是离散的情况。;若时域离散并周期化，频域周期化并离散化。;四种傅里叶变换形式的归纳 ;;视作n的函数，;§3.3 离散傅里叶级数DFS ( Discrete Fourier Series ) ;因 是离散的，所以 应是周期的。; 又由于 所以求和可以在一个周期内进行，即 这就是说，当在k=0,1,..., N-1求和与在k=N,...,2N-1求和所得的结果是一致的。 ;二. 的k次谐波系数 的求法 ; 同样，当 时，p也为任意整数，则;2. 的表达式 将式 的两端乘 ，然后从 n=0到N-1求和;的DFS; 通常将定标因子1/N 移到 表示式中。 即：;3.离散傅氏级数的习惯表示法 通常用符号 代入，则：;DFS的图示说明;函数的几个性质：;4. 的周期性与用Z变换的关系; 可看作是对 的一个周期 做z变换然后将z变换在z平面单位圆上按等间隔角 抽样得到;例：周期序列 展开为DFS，求其系数。;-2 -1 0 1 2 10 11 n;§3.4 离散傅里叶级数的性质FS性;2、序列的移位;3、调制特性;4、对偶性;5、周期卷积和;0 5 … ;同样，利用对称性 ;§3.5 离散傅里叶变换——有限长序列的离散频域表示;另外一种写法是;举例：设周期为 N=6。则有周期序列和求余运算： 或 这是因为： (19=3×6+1) 同理 或 这是因为： (-2=-1×6+4) ;有限长序列的DFT定义式;关于离散傅里叶变换(DFT)：;x(n)的N点DFT是 x(n)的z变换在单位圆上的N点等间隔抽样； x(n)的DTFT在区间[0,2π]上的N点等间隔抽样。;例1、计算 (N=12)的N点DFT. 解： ;N=4点的DFT？;§3.6 离散傅里叶变换的性质; 有限长序列的圆周移位导致频谱线性相移，而对频谱幅度无影响。 时域序列的调制等效于频域的圆周移位;其中 ；同理可证另一公式。;从图中两虚线之间的主值序列的移位情况可以看出： 当主值序列左移m个样本时，从右边会同时移进m个样本 好像是刚向左边移出的那些样本又从右边循环移了进来 因此取名“循环移位”。 显然，循环移位不同于线性移位 ;若;4、圆周共轭对称性;其中：;定义：;证明：;共轭对称特性之二;共轭对称特性之三;共轭对称特性之四;共轭对称特性之五、六;实、虚序列的对称特性;序列 DFT;序列 DFT; 例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT: ;五、Parseval Theory;六、圆周卷积和;圆周卷积过程： 1）补零 2）周期延拓 3）翻褶，取主值序列 4）圆周移位 5）相乘相加;证明： ;在主值区间 ，所以：;2.时域圆周卷积过程;0;0;七.有限长序列的线性卷积与圆周卷积 1.线性卷积 的长度为 的长度为 它们线性卷积为; 的非零区间为