第三章离散傅里叶变换(DFT)及其快速算法(FFT).pptVIP

第三章 离散傅里叶变换(DFT)及其快速算法(FFT) 3.1 离散傅里叶变换的定义及物理意义 模拟域 FT、LT 数字域 FT、ZT 数字域 DFT 离散傅立叶变换（DFT）实现了信号首次在频域 表示的离散化，使得频域也能够用计算机进行处理。 并且这种DFT变换可以有多种实用的快速算法。使信 号处理在时、频域的处理和转换均可离散化和快速 化。因而具有重要的理论意义和应用价值，是本课程 学习的一大重点。 本节主要介绍 3.1.1 DFT定义 设序列x(n)长度为M，定义x(n)的N点DFT为 式中，N称为离散傅里叶变换区间长度，要求N ≥ M。为 书写简单，令 ，因此通常将N点DFT表示为 定义X(k)的N点离散傅里叶逆变换(IDFT)为 例3.1： ，分别计算x(n)的8点、16点DFT。 解: x(n)的8点DFT为 x(n)的16点DFT为 是 在频率区间上的等间隔采样 3.1.2 DFT与ZT、FT、DFS的关系 DFT有明确的物理意义，我们可以通过比较序列的DFT、FT、 ZT，并将DFT与周期序列的DFS联系起来，得到DFT的物理意 义。 DFT和FT、ZT之间的关系 假设序列的长度为M，N≥M 将N点DFT和FT、ZT的定义重写如下 比较前面三式，得到 ，k=0, 1, 2, …, N-1 ，k=0, 1, 2, …, N-1 结论： (1)序列的N点DFT是序列傅里叶变换在频率区间[0，2?] 上的N点等间隔采样，采样间隔为2? /N。 (2)序列的N点DFT是序列的Z变换在单位圆上的N点等间隔 采样，频率采样间隔为2? /N。 DFT和DFS之间的关系： 周期延拓 取主值 有限长序列 周期序列 主值区序列 有限长序列 周期序列 主值区间序列 周期序列DFS: 有限长序列的DFT: 对比二者发现： 是 的主值区序列，条件N≥M DFT与DFS之间的关系: 有限长序列x(n)的DFT变换X(k)，就是x(n)的周期延拓序列 　　 的DFS系数　　　的主值序列 DFS与FT之间的关系: 周期延拓序列 的频谱特性由其傅里叶级数的 系数 确定，幅度相差一个常数因子 。 DFT的 是 的主值区序列，所以x(n)的 DFT表示的是 周期序列的频谱特性。 3.1.3 DFT的矩阵表示 周期序列 的DFS以及有限长序列x(n)的DFT如下 可以发现它们右边的函数形式一样，但k的定义域不同， X(k)只是 的主值区序列，或者说X(k)以N为周期进行 周期延拓即是 ，用后面两式表示二者的关系： 式(3.1.5)～(3.1.8)说明了DFT和DFS之间的关系。 这些关系式成立的条件是N ≥M，即DFT的变换区间N不能小 于x(n)的长度M。如果该条件不满足，按照式(3.1.5)将x(n) 进行延拓时， 中将发生时域混叠，由式(3.1.8)得到的 X(k)不再是x(n)的DFT，这时以上讲的DFS和DFT之间的关系 不再成立。 也可以表示成矩阵形式 式中，X是N点DFT频域序列向量: x是时域序列向量: DN称为N点DFT矩阵，定义为 也可以表示为矩阵形式: 称为N点IDFT矩阵，定义为 从式(3.1.12)和式(3.1.14)，我们可以发现 3.2 DFT的主要性质 与序列的FT类似，DFT也有许多重要的性质。其中一些性质 本质上与FT的相应性质相同，但是某些其他性质稍微有些 差别。 线性性质 设有限长序列 的长度分别为 ， ，a和b为常数。 则 式中 ，