数字信号第三章 离散傅里叶变换.pdf

第三章 离散傅里叶变换 DFT: Discrete Fourier Transform 第三章学习目标 理解傅里叶变换的几种形式 掌握离散傅里叶变换(DFT)及性质，圆周 移位、共轭对称性，掌握圆周卷积、线性 卷积及两者之间的关系 掌握频域抽样理论 掌握DFT的应用 引言 DFT要解决两个问题： 一是频谱的离散化； 二是算法的快速计算(FFT)。 这两个问题都是为了使计算机能够实时处 理信号。 Fourier变换的几种可能形式 时间函数 频率函数 连续时间、连续频率—傅里叶变换 连续时间、离散频率—傅里叶级数 离散时间、连续频率—序列的傅里叶变换 可以得出一般的规律： 一个域的离散对应另一个域的周期延拓； 一个域的连续必定对应另一个域的非周期。 序列的傅里叶变换 离散时间、连续频率的傅立叶变换 （序列 的傅立叶变换） 连续：