《数字信号处理》第3章 离散傅里叶变换(DFT).pdf

第3章离散傅里叶变换(DFT) 通信与信息工程学院 数字信号处理教学团队 第3章 离散傅里叶变换(DFT) 3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 第三章 学习目标 理解Fourier变换的几种形式； 理解离散傅里叶变换及性质，掌握循环移位、循环共轭 对称性，掌握 循环卷积、线性卷积及二者之间的关系； 掌握频域采样理论； 理解频谱分析过程。 连续《===》非周期 离散《===》周期 四种傅里叶变换形式的归纳 时间函数 频率函数 连续和非周期 非周期和连续 连续和周期（T ） 非周期和离散（Ω =2 π/T ） p 0 p 周期（ Ω =2 π/T ） 离散（T ）和非周期 s 和连续 周期（ Ω =2 π/T ） s 离散（T ）和周期（T ） p 和离散（Ω0=2 π/Tp ） 周期延拓 ~ ( ) x (n ) x n 取主值 DFT IDFT DFS IDFS 周期延拓 ~ X (k ) X (k ) 取主值 DFT即DFS只不过时、频域各取一个主值而已 §3.1 离散傅里叶变换的定义 一. DFT的定义 1. 周期延拓（以N为周期） ⎧x (n ) 0 ≤ n ≤ N − 1 ⎪ x (n ) ⎨ ⎪0 其他n ⎩ ∞ ~ x ( n ) ∑ x ( n + rN ) r −∞ ~ x (n