[工学]DSP第3章离散付里叶变换.ppt

第三章离散付里叶变换(DFT)Discrete Fourier Transform 第一节 引 言 一、序列分类 对一个序列长度未加以任何限制，则一个序列可分为： 无限长序列：n=-∞~∞或n=0~∞或n=-∞~ 0 有限长序列：0≤n≤N-1 有限长序列在数字信号处理是很重要的一种序列。由于计算机容量的限制，只能对过程进行逐段分析。 二、DFT引入 由于有限长序列，引入DFT(离散付里叶变换)。 DFT是反映了“有限长”这一特点的一种有用工具。 DFT变换除了作为有限长序列的一种付里叶表示，在理论上重要之外，而且由于存在着计算机DFT的有效快速算法--FFT,因而使离散付里叶变换(DFT)得以实现，它使DFT在各种数字信号处理的算法中起着核心的作用。 三、本章主要讨论 离散付里叶变换的推导 离散付里叶变换的有关性质 离散付里叶变换逼近连续时间信号的问题 序列的抽取与插值 第二节付里叶变换的几种形式 一、引言 傅 里 叶 变 换 ： 建 立 以 时 间t 为 自 变 量 的 “ 信 号 ” 与 以 频 率 f为 自 变 量 的 “ 频 率 函 数 ”(频谱) 之 间 的 某 种 变 换 关 系 . 所 以 “ 时 间 ” 或 “ 频 率 ” 取 连 续 还 是 离 散 值 , 就 形 成 各 种 不 同 形 式 的 傅 里 叶 变 换 对 。