DSP_3数字信号处理第三章.ppt

第三章 DFT离散傅里叶变换;一.DFT是重要的变换 1.分析有限长序列的有用工具。 2.在信号处理的理论上有重要意义。 3.在运算方法上起核心作用，谱分析、 卷积、相关都可以通DFT在计算机上 实现。;二.DFT是现代信号处理桥梁 DFT要解决两个问题： 一是离散与量化 二是快速运算; § 3-2 傅氏变换的几种可能形式 一.连续时间、连续频率的傅氏变换-傅氏变换 ;;二.连续时间、离散频率傅里叶变换-傅氏级数;;三.离散时间、连续频率的傅氏变换 --序列的傅氏变换;;四.离散时间、离散频率的傅氏变换--DFT; 由上述分析可知，要想在时域和频域都是离散的，那么两域必须是周期的。;;;视作n的函数，; § 3-3 周期序列的DFS 一.周期序列DFS的引入;因 是离散的，所以 应是周期的。; 又由于 求和可以在一个周期内进行，即 当在k=0,1,..., N-1求和与在k=N,...,2N-1求和所得的结果是一致的。 ;二. 的k次谐波系数 的求法 1.预备知识; 同样，当 时，p也为任意整数，则; 的表达式 将式 的两端乘 ，然后从 n=0到N-1求和，则：;;通常将定标因子1/N移到 表示式中。 即：;3.离散傅氏级数的习惯表示法 通常用符号 代入，则：;4. 的周期性与用Z变换的求法; 的一个周期内序列记作 ,而且; 可见， 是Z变换 在单位圆上抽样，抽样点在单位圆上的N个等分点上，且第一个抽样点为k=0。;其中，a,b为任意常数。;二.序列的移位 ;证明：;三.调制特性 如果 则有 ;证明： ;四.周期卷积和 1.如果 则：; 2.两个周期序列的周期卷积过程 （1）画出 和 的图形； （2）将 翻摺,得到 可计算出：;m;（3）将 右移一位、得到;计算区;（4）将 再右移一位、得到 ， 可计算出：;（5）以此类推， ;n;3.频域卷积定理 如果 ，则; § 3-5 DFT--有限长序列的离散频域表示 一.预备知识 1.余数运算表达式 如果 ， m为整数；则有： 此运算符表示n被N除，商为m，余数为 。 是 的解,或称作取余数,或说作n对N取 模值, 或简称为取模值,n模N。;例如： (1) (2); 先取模值，后进行函数运作; 而 视作将 周期延拓。;二.有限长序列x(n)和周期序列 的关系;如：;三.周期序列 与有限长序列X(k)的关系;四.从DFS到DFT;; § 3-6 DFT的性质 一.线性 1.两序列都是N点时 如果 则有：;2. 和 的长度N1和N2不等时， 选择 为变换长度,短者进 行补零达到N点。