数字信号处理及Matlab实现课件作者李辉第3章节.ppt

第三章 离散傅里叶变换 第三章学习目标 理解傅里叶变换的几种形式(4种) 了解周期序列的傅里叶级数及性质，掌握周期卷积过程 掌握离散傅里叶变换及性质，掌握圆周移位、共轭对称性， 掌握圆周卷积、线性卷积及两者之间的关系、理解频谱分析过程 3.2 Fourier变换的几种可能形式 连续时间、离散频率—傅里叶级数 时域连续函数造成频域是非周期的谱，而频域的离散对应时域是周期函数。 离散时间、连续频率—序列的傅里叶变换 时域的离散化造成频域的周期延拓，而时域的非周期对应于频域的连续 离散时间、离散频率—离散傅里叶变换 一个域的离散造成另一个域的周期延拓，因此离散傅里叶变换的时域和频域都是离散的和周期的 四种傅里叶变换形式的归纳 3.4 离散傅里叶级数的性质 3.4.1线性 3.4.2时域移位 3.4.3频域移位 3.4.4周期卷积和 同样，利用对称性 3.5有限长序列的离散傅里叶变换(DFT) 有限长序列的DFT正变换和反变换： x(n)的N点DFT是 x(n)的z变换在单位圆上的N点等间隔抽样； 3.6 离散傅里叶变换的基本性质 DFT正变换和反变换： 3.6.1 线性性质 3.6.2 序列的圆周（循环）移位性质 (2) 频域圆周移位定理（调制特性） 时域序列的调制等效于频域的圆周移位 3.6.3 圆周卷积和性质 圆周卷积过程： 1）补零 2）周期延拓 3）翻褶，取主值序列 4）圆周移位 5）相乘相加 同样，利用对称性 3.6.4巴塞瓦尔定理 3.6.5共轭对称性 其中： 定义： 复共轭序列 例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT: 3.6.6圆周相关定理 相关函数的z变换： 圆周相关定理 3.7 离散傅里叶变换的应用 DFT的应用： DFT及FFT在数字滤波、功率谱分析、仿真、系统分 析、通讯理论方面有广泛的应用。归结起来,有两个大 方面,一是计算线性卷积、线性相关；二是用 DFT(FFT) 作为连续傅里叶变换的近似。 3.7.1 求解线性卷积 有限长序列的线性卷积与圆周卷积 小结：线性卷积求解方法 时域直接求解 3.7.2用DFT来逼近连续时间信号的傅里叶变换 讨论内容 1、用DFT逼近连续非周期信号的傅里叶变换。 2、用DFS逼近连续周期信号的傅里叶级数。 3、用DFT做傅里叶变换的逼近时所产生的问题。 3.7.3 DFT在谱分析中出现几个问题及参数选择 频率响应的混叠失真及参数的选择 频谱泄漏 改善方法： 栅栏效应 改善方法： 增加频域抽样点数N（时域补零），使谱线更密 频率分辨率 提高频率分辨率方法： 增加信号实际记录长度 补零并不能提高频率分辨率 相关函数的频谱： 补N-N1个零 x(n) N点DFT 补N-N2个零 h(n) N点DFT N点IDFT y(n) = x(n)*h(n) N 即 当圆周卷积长度N≥N1+N2 -1时，N点圆周卷积能代表线性卷积 N点圆周卷积： N N 线性卷积： 对x1(n)和x2(n)补零，使其长度均为N点； 对x2(n)周期延拓： 圆周卷积： 圆周卷积： N 补N-N1个零 x(n) N点DFT 补N-N2个零 h(n) N点DFT N点IDFT y(n) = x(n)*h(n) z变换法 DFT法 我 们 知 道 DFT 的 最 初 引 入 就 是 为 了 使 数 字 计 算 机 能 够 帮 助 分 析 连 续 时 间 信 号 的 频 谱。 DFT 的 快 速 算 法 ----快 速 傅 里 叶 变 换 (FFT) 的 出 现 使 得DFT这种分析 方 法具有实用价值和重要性。 我 们 这 里 将 简 单 的 讨 论 逼 近 的 方 法 和 同 时 产 生 的 问 题. 信号的频谱分析：计算信号的傅里叶变换 对连续时间非周期信号的DFT逼近 1）将 在 轴上等间隔（T）分段 2）将 截短成有限长序列 3）频域抽样：一个周期分N段，采样间隔 ，时域周期延拓， 周期为 对连续时间非周期信号的DFT逼近过程 1）时域抽样 2）时域截断 3）频域抽样 近似逼近： 对连续时间周期信号的DFS逼近 1）将 在 轴上等间隔（T）分段 2）频域截断：长度正好等于一个周期 近似逼近： 同时提高信号最高频率和频率分辨率，需增加采样点数N。 信号最高频率与频率分辨率之间的矛盾 x(n)的DTFT在区间[0，2π]上的N点等间隔抽样。 这里，序列长度及DFT点数均为N 若不等，分别为N1，N2，则需补零使两序列长度相等，均为N，且 若 则 定义： 有限长序列的