数字信号处理程佩青第三版第三章离散傅里叶变换.pptVIP

第3章离散傅里叶变换(DFT)Discrete Fourier Transformation 第一节 引 言 一、序列分类 对一个序列长度未加以任何限制，则一个序列可分为： 无限长序列：n=-∞~∞或n=0~∞或n=-∞~ 0 有限长序列：0≤n≤N-1 有限长序列在数字信号处理是很重要的一种序列。由于计算机容量的限制，只能对过程进行逐段分析。 二、DFT的引入 由于有限长序列，引入DFT (离散傅里叶变换)。 DFT它是反映了“有限长”这一特点的一种有用工具。 DFT变换除了作为有限长序列的一种傅里叶表示，在理论上重要之外，而且由于存在着计算机DFT的有效快速算法--FFT, 因而使离散傅里叶变换(DFT)得以实现，它使DFT在各种数字信号处理的算法中起着核心的作用。 三、本章主要讨论 离散傅里叶变换的推导 离散傅里叶变换的有关性质 离散傅里叶变换逼近连续时间信号的问题 第二节傅里叶变换的几种形式 傅 里 叶 变 换 ： 建 立 以 时 间 t 为 自 变 量 的 “ 信 号 ” 与 以 频 率 f 为 自 变 量 的 “ 频 率 函 数 ”(频谱) 之 间 的 某 种 变 换 关 系 . 所以“时间”或“频率”取连续还是离散值, 就形 成各种 不 同 形 式 的 傅 里 叶 变 换 对 。 在 深 入 讨 论 离 散 傅 里 叶 变 换 D F T 之 前 , 先 概 述 四种 不 同 形式 的 傅 里 叶 变 换 对 . 一、四种不同傅里叶变换对 傅 里 叶 级 数(FS): 连 续 时 间 , 离 散 频 率 的 傅 里 叶 变 换 。 连 续 傅 里 叶 变 换(FT): 连 续 时 间 , 连 续 频 率 的 傅 里 叶 变 换 。 序 列 的 傅 里 叶 变 换(DTFT):离 散 时 间 , 连 续 频 率 的 傅 里 叶 变 换. 离 散 傅 里 叶 变 换(DFT): 离 散 时 间 , 离 散 频 率 的 傅 里 叶 变 换 1.傅 里 叶 级 数(FS) 周期连续时间信号 非周期离散频谱密度函数。 周期为Tp的周期性连续时间函数 x(t) 可展成傅里叶级数X (jkW0) ,是离散非周期性频谱 , 表 示为: 例子 通过以下 变 换 对 可 以 看 出 时 域 的 连 续 函 数 造 成 频 域 是 非 周 期 的 频 谱 函 数 , 而 频 域 的 离 散 频 谱 就 与 时 域 的 周 期 时 间 函 数 对 应 . (频域采样，时域周期延 拓) 2.连 续 傅 里 叶 变 换 (FT) 非周期连续时间信号通过连续傅里叶变换 (FT) 得到非周期连续频谱密度函数。 例子 从以下变换对可以看出时域 连 续 函 数 造成频域是非周期的谱 , 而是时域的非周期造成频域是连续的谱 . 3.序 列 的 傅 里 叶 变 换(DTFT) 非周期离散的时间信号DTFT (经过单位园上的z变换) 得到周期性连续的频率函数。 例子 同样可看出,时域的离散造成频域的周期延拓 ,而时域的非周期对应于频域的连续 . 4.离 散 傅 里 叶 变 换(DFT) 上面讨论的三种傅里叶变换对 ,都不适用在计算机上运算 , 因为至少在一个域 ( 时 域 或 频 域 ) 中 , 函 数 是 连 续 的 . 因 为 从 数 字 计 算 角 度 , 我 们 感 兴 趣 的 是 时 域 及 频 域 都 是 离 散 的 情 况 , 这 就 是 我 们 这 里 要 谈 到 的 离 散 傅 里 叶 变 换 . 周期性离散时间信号从上可以推断： 周期性时间信号可以产生频谱是离散的 离散时间信号可以产生频谱是周期性的。 得出其频谱为周期性离散的。也即我们所希望的。 DFT的变换 总之，一个域的离散必然造成另一个域的周期延拓。 二、四种傅里叶变换形式的归纳 第三节离散傅里叶级数(DFS) 我 们 首先 从 周 期 性 序 列 的 离 散 傅 里 叶 级 数(DFS) 开 始 讨 论 , 然 后 再 讨 论 可 作 为 周 期 函 数 一 个 周 期 的 有 限 长 序 列 的 离 散 傅 里 叶 变 换(DFT). 一、DFS定义 设 为周 期 为 N 的 周 期 序 列 , 则 其 离 散 傅 里 叶 级 数 (DFS) 变 换 对 为 : 正 变 换 反变换 其中: 二、DFS离散傅里级数的推导意义 用数字计算机对信号进行频谱分析时，要求信号必须以离散值作为输入，而且上面讨论可知：只有第四种形式(DFS)对数字信号处理有实用价值。 但如果将前三种形式要么在时域上采样，要么在频域上采样，变成离散函数，就可以在计算机上应用。所以我们要先了解如何从以上三种形式