第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点DF