DSP第3章离散付里叶变换.ppt

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