8_离散傅立叶变换.pptVIP

* 图 8.9 例子 循环卷积 示例 * 图 8.10 N=L 例子 结果与N有关 * 图 8.11 N=2L 例子 * 6. 帕什瓦尔定理 证明 (8.40) (8.41) * 8.7 用离散傅立叶变换实现线性卷积 线性卷积和循环卷积的关系为： (8.42) 如果两个序列的长度分别为N1，N2 ，而且循环卷积的点数N大于等于N1+N2-1，则线性卷积等于循环卷积。参见图8.12示。 * * 图 8.12 例子 线性卷积 线性卷积右移 线性卷积左移 6点x序列 =循环卷积混叠 12点序列 = linear convolution * 结论: (2) 通过循环卷积计算线性卷积 (1) 通过线性卷积计算N点循环卷积 (3) 通过DFT计算线性卷积 * 8.1 周期序列的表示：离散傅立叶级数 8.2 周期信号的傅立叶变换 8.3 离散傅立叶级数的性质 8.4 有限长序列的傅立叶表示：离散傅立叶变换 8.5 对傅立叶变换采样 8.6 傅立叶变换的性质 8.7 用傅立叶变换实现线性卷积 第8章 离散傅立叶变换 * 8.1 周期序列的表示：离散傅立叶级数 周期序列和其傅立叶级数有如下关系(假设 为周期序列， 为其傅立叶级数，并且有对于任意整数n和r, )： 注意序列 是以N为周期的序列： (8.1) (8.2) (8.3) * 图 8.1 周期为N＝10的周期序列 例子 * 图8.1序列傅立叶变换系数的幅度和相位。相位 X表示: 幅度为0，而其相位不确定。 图8.2 * 8.2 周期信号的傅立叶变换 时域离散化导致频域周期化 时域周期化导致频域离散化 DFS是计算周期信号频谱的手段 一个周期信号 周期是N，其相应的傅立叶级数系数为 ，则其傅立叶变换定义如下： (8.4) * 图8.3表明了傅立叶级数系数和傅立叶变换之间的关系。 例子 图8.3 * 8.3 离散傅立叶级数的性质 假设： 那么我们有如下离散傅立叶级数的性质： （8.5） * （8.6） （8.8） （8.7） * (8.9a) (8.9b) (8.9c) (8.9d) * 5.对于一个实序列： (8.10a) (8.10b) (8.10c) (8.10d) * * 三个序列周期均为N。周期卷积的过程见图8.4 周期序列的周期卷积对应于傅立叶序列的乘积。 证明 * 图 8.4 图解法求周期卷积 * 8.4 有限长序列的傅立叶表示：离散傅立叶变换 图8.5 例 后两种表示只适于无混迭 每个序列相关的周期序列可以表示为： 周期序列通过与一个矩形序列相乘可以得到一个有限长序列： 为有限长序列 (8.12) (8.13) * 长度为N的序列 的离散傅立叶变换为 是通过式(8.12)得到的周期序列 ，其傅立叶序列为 ，步骤如下： 我们可以通过一个周期的 重构 。 * 序列的持续时间 N的离散傅立叶变换和逆傅立叶变换定义 为： DFT 和 FT的关系： 图8.6给出了DFT的一个例子。 (8.14) (8.15) (8.16) * 图 8.6 例 周期为5 * 从(8.16) 式可知，DFT是傅立叶变换在频率点 的采样。将8.6中的序列添零增长到N=10得到DFT如图8.7。 8.5 对傅立叶变换采样 * 周期为10 例 图 8.7 * * * * 例 * 8.6 傅立叶变换的性质 2.序列的循环移位 假设： 序列移位定义为： (8.19) (8.20) (8.21a) (8.21b) 循环移位性质： * 图 8.12 例 无限长序列的循环移位 * 例 (8.22) * 4. 对称性质： 由DFS的性质可以得到： 对称性： （8.23a) (8.23b) (8.23c) (8.23d) * (8.24) (8.25) (8.26) 上述三个序列的长度均为N。 * 对一个实数序列: 如果一个实序列 9点 DFT 的前5点的值为{0.25,0.125-j0.3,0,0.125-j0.06,0.5}, 那么，可以知道后三点的值为 {0.125+j0.06，0， 0.125+j0.3}。 例子 (8.27a) (8.27b) (8.27c) (8.27d) * N=10 例子 实序列的DFT Real{X[k]} Imag{X[k]} |X[k]| arg{X[k]} * 5. 循环卷积 x1[n],x2[n],y[n] 的长度是 N.图8.9示出了循环卷积的过程。 图8.10 、8