离散傅里叶变换[DFT]及其快速算法[FFT].ppt

第三章 离散傅里叶变换(DFT)及其快速算法(FFT); 3.1 离散傅里叶变换的定义及物理意义;3.1 离散傅里叶变换的定义及物理意义 ; 离散傅立叶变换（DFT）实现了信号首次在频域 表示的离散化，使得频域也能够用计算机进行处理。 并且这种DFT变换可以有多种实用的快速算法。使信 号处理在时、频域的处理和转换均可离散化和快速 化。因而具有重要的理论意义和应用价值，是本课程 学习的一大重点。 本节主要介绍 ;3.1.1 DFT定义;例3.1： ，分别计算x(n)的8点、16点DFT。 解: x(n)的8点DFT为 x(n)的16点DFT为; 是 在频率区间上的等间隔采样;程序运行结果;3.1.2 DFT与ZT、FT、DFS的关系 ;比较前面三式，得到 ，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 ;DFS;DFT与DFS之间的关系:;DFS与FT之间的关系:;3.1.3 DFT的矩阵表示; 式(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的主要性质; 线性性质 设有限长序列 的长度分别为 ， ，a和b为常数。 则 式中 ， 。 ;DFT的隐含周期性 在第一节中，DFT和IDFT只定义了X(k)和x(n)在变换区间上 的N个值。如果使DFT中k的取值域为[-∞，∞]，就会发现 X(k)是以N为周期的，即 X(k + mN) = X(k) 称X(k)的这一特性为DFT的隐含周期性。 物理意义：X(k)为 在区间 上的N点等间隔采样。 以2π为周期，X(k)以N为周期。;循环移位性质 ⑴ 有限长序列的循环移位 设序列x(n)的长度为M，对x(n)以N（N ≥M）为周期进行周 期延拓，得到 定义x(n)的循环移位序列为 上式表示将序列x(n)以N为周期进行周期延拓，再左移m个 单位并取主值序列， 就得到x(n)的循环移位序列y(n)。 下图中(a)、(b)、(c)和(d)分别描述了x(n)、 、 和y(n)。图中M=6，N=8，m=2。 ;序列的循环移位过程示意图; ⑵ 循环移位性质 设序列x(n)长度为M，x(n)的循环移位序列为 ， N ≥M 则 复共轭序列的DFT 假设用 表示x(n)的复共轭序列，长度为N， 且 ，则 ， k=0,1,2,…,N-1 式中， 。 同样： ;DFT的共轭对称性 上一章介绍了序列FT的共轭对称性，DFT也有类似的共轭 对称性质。但FT中的共轭对称是指对坐标原点的共轭对 称，在DFT中指的是对变换区间的中心，即N/2点的共轭对 称。 ⑴ 有限长共轭对称序列和共轭反对称序列 假设有限长序列 满足下式 ， n=0,1,2,…,N-1 则称 为共轭对称序列。 假设有