数字信号处理DigitalSignalProcessing(DSP)-课程中心.PDF

数字信号处理 Digital Signal Processing(DSP) 主讲: 江铭炎 教授/博导 联系方式: 山东大学 中心校区 信息科学与工程学院南楼203 Email: jiangmingyan@sdu.edu.cn 课程网址: 信息学院网页精品课程数字信号处理 JMY © Copyrights Reserved, SDU 山东大学 数字信号处理精品课程 1 / 190 第三章 离散傅里叶变换(DFT) JMY © Copyrights Reserved, SDU 山东大学 数字信号处理精品课程 2 / 190 本章主要讨论 • 离散傅里叶变换的推导 • 离散傅里叶变换的有关性质 • 离散傅里叶变换逼近连续时间信号的问题 JMY © Copyrights Reserved, SDU 山东大学 数字信号处理精品课程 3 / 190 3.1 DFT四种可能形式 1. 序列分类 • 对一个序列长度未加以任何限制，则一个序 列可分为： 无限长序列：n=-∞~∞或n=0~∞或n=-∞~ 0 有限长序列：0≤n≤N-1 • 有限长序列在数字信号处理是很重要的一种 序列。由于计算机容量的限制，只能对过程 进行逐段分析。 JMY © Copyrights Reserved, SDU 山东大学 数字信号处理精品课程 4 / 190 2. DFT引入 • 由于有限长序列，引入DFT(离散傅里叶变换)。 • DFT它是反映了“有限长”这一特点的一种有用 工具。 • DFT变换除了作为有限长序列的一种傅里叶表 示，在理论上重要之外，而且由于存在着计算 机DFT的有效快速算法--FFT,因而使离散傅里 叶变换(DFT)得以实现，它使DFT在各种数字 信号处理的算法中起着核心的作用。 JMY © Copyrights Reserved, SDU 山东大学 数字信号处理精品课程 5 / 190 3.2 傅里叶变换的几种形式 • 傅 里 叶 变 换 ： 建 立 以 时 间 t 为 自 变 量 的 “ 信 号 ” 与 以 频 率 f 为 自 变 量 的 “ 频 率 函 数 ”(频谱) 之 间 的 某 种 变 换 关 系 . • “ 时 间 ” 或 “ 频 率 ” 取 连 续 还 是 离 散 值 , 就 形 成 各 种 不 同 形 式 的 傅 里 叶 变 换 对 ,先 概 述 四种 不 同 形式 的 傅 里 叶 变 换 对 . JMY © Copyrights Reserved, SDU 山东大学 数字信号处理精品课程 6 / 190 四种不同傅里叶变换对 • 连 续 傅 里 叶 变 换(FT)：连 续 时 间 , 连 续 频 率 的 傅 里 叶 变 换 . • 傅 里 叶 级 数(FS)：连 续 时 间 , 离 散 频 率 的 傅 里 叶 变 换 . • 序 列 的 傅 里 叶 变 换(DTFT):离 散 时 间 , 连 续 频 率 的 傅 里 叶 变 换. • 离 散 傅 里 叶 变 换(DFT):离 散 时 间 , 离 散 频 率 的 傅 里 叶 变 换. JMY © Copyrights Reserved, SDU 山东大学 数字信号处理精品课程 7 / 190 1. 连 续 傅 里 叶 变 换(FT) • 非周期连续时间信号通过连续傅里叶变换(FT) 得到非周期连续频谱密度函数。 JMY © Copyrights Reserved, SDU 山东大学 数字信号处理精品课程 8 / 190 例子 • 以下变换对可以看出时域 连 续