[工学]DSP 第3章 离散傅里叶变换DFT.pptVIP

第3章 离散傅里叶变换(DFT) 3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 3.1 离散傅里叶变换的定义 3.1.1 DFT的定义 设x(n)是一个长度为M的有限长序列， 则定义x(n)的N点离散傅里叶变换为 例 3.1.1 x(n)=R4(n) ，求x(n)的8点和16点DFT 设变换区间N=8， 则 3.1.2 DFT和Z变换的关系 设序列x(n)的长度为N， 其Z变换和DFT分别为： 3.1.3 DFT的隐含周期性 对任意整数m， 总有 任何周期为N的周期序列 都可以看作长度为N的有限长序列x(n)的周期延拓序列， 而x(n)则是 的一个周期， 即 如果x(n)的长度为N， 且 (n)=x((n))N， 则可写出 (n)的离散傅里叶级数表示为 3.2 离散傅里叶变换的基本性质 3.2.1 线性性质 3.2.2 循环移位性质 1. 序列的循环移位 设x(n)为有限长序列，长度为N，则x(n)的循环移位定义为 2. 时域循环移位定理 设x(n) 是长度为N的有限长序列， y(n)为x(n)的循环移位， 即 证明： 将上式的求和区间改在主值区[0,N-1]，则得 3.2.3 循环卷积定理 有限长序列x1(n)和x2(n)，长度分别为N1和N2， N=max［ N1, N2 ］， x1(n)和x2(n)的N点DFT分别为： 证明： 直接对上式两边进行DFT 因为上式中 以N为周期， 所以对其在任一个周期上求和的结果不变， 因此 频域循环卷积定理： 如果 则 小 结1 ：两类循环卷积定理 时域循环卷积定理： 频域循环卷积定理： 小结2：线性卷积求解方法 时域直接求解 3.2.4 复共轭序列的DFT 3.2.5 DFT的共轭对称性 1. 有限长共轭对称序列和共轭反对称序列 2. DFT的共轭对称性 共轭对称性 实数序列的共轭对称性 纯虚序列的共轭对称性 例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT: 3.4 DFT的应用举例 3.4.1 用DFT计算线性卷积 如果 由此可见， 循环卷积既可在时域直接计算， 也可以按照图3.4.1所示的计算框图， 在频域计算。 由于DFT有快速算法FFT， 当N很大时， 在频域计算的速度快得多， 因而常用DFT(FFT)计算循环卷积。 假设h(n)和x(n)都是有限长序列， 长度分别是N和M。 它们的线性卷积和循环卷积分别表示如下： 上式说明，yc(n)等于yL(n)以L为周期的周期延拓序列的主值序列。 而 yL(n)的长度是N+M-1，因此只有 L≥ N+M-1时才无混叠现象。即yc(n)= yL(n)的条件是 L≥ N+M-1。 序列 DFT 序列 DFT 序列 DFT 则由时域循环卷积定理有 且 图 3.4.1 用DFT计算循环卷积 其中， L≥max［N, M］ * X(k)的离散傅里叶逆变换为 N称为DFT变换区间长度，N≥M 设变换区间N=16， 则 比较上面二式可得关系式 图 3.1.2 有限长序列及其周期延拓 如果 是两个有限长序列， 长度分别为N1和N2，且 则y(n)的N点DFT为 序列长度N1，N2若不等于DFT点数N，则需补零使两序列长度相等，均为N，且 图 3.2.1 循环移位过程示意图（N=6） 循环移位实质：将x(n)左移m位，