数字信号处理程佩青第三版课件_第三章_离散傅里叶变换讲义.ppt

第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