第2章_离散傅里叶变换(DFT)其快速算法(FFT)汇编.ppt

第2章 离散傅里叶变换及其快速算法 2.1 离散傅里叶变换DFT 模拟域 FT、LT 数字域 DTFT、ZT 2.1 离散傅里叶变换DFT 离散傅立叶变换（DFT）实现了信号在频域特性的离散化，使得频域也能够用计算机进行处理。并且这种DFT变换可以有多种实用的快速算法。使信号处理在时、频域的处理和转换均可离散化和快速化。因而具有重要的理论意义和应用价值，是本课程学习的一大重点。 2.1.1 离散傅里叶级数DFS 一、DFS的定义 二、DFS的性质 2.1.2 离散傅里叶变换DFT 二、DFT与ZT、DTFT、DFS的关系 比较前面三式，得到 ，k 0, 1, 2, …, N-1 ，k 0, 1, 2, …, N-1 解: x n 的8点DFT为 x n 的16点DFT为 是 在频率区间上的等间隔采样 2.DFT和DFS之间的关系： 周期延拓 取主值 有限长序列 周期序列 主值区序列 有限长序列 周期序列 主值区间序列 周期序列的DFS: 有限长序列的DFT: 对比二者发现： 是 的主值区序列，条件N≥M DFT与DFS之间的关系总结 三、DFT的矩阵表示 也可以表示成矩阵形式 式中，X是N点DFT频域序列向量: x是时域序列向量: WN称为N点DFT矩阵，定义为 也可以表示为矩阵形式: 称为N点IDFT矩阵，定义为 从式 3