第3章-离散傅里叶变换DFT及其快速算法FFT.ppt

第3章 离散傅里叶变换(DFT)及其快速算法(FFT) 3.1 离散傅里叶变换的定义及物理意义 离散傅立叶变换（DFT）实现了信号首次在频域 表示的离散化，使得频域也能够用计算机进行处理。 并且这种DFT变换可以有多种实用的快速算法。使信 号处理在时、频域的处理和转换均可离散化和快速 化。因而具有重要的理论意义和应用价值，是本课程 学习的一大重点。 3.1.1 DFT定义 例3.1.1： ,分别计算x(n)的8点、16点DFT。 是 在频率区间上的等间隔采样 3.1.2 DFT与ZT、FT、DFS的关系 DFT有明确的物理意义，可以通过比较序列的DFT、FT、ZT， 并将DFT与周期序列的DFS联系起来，得到DFT的物理意义。 1.DFT和FT、ZT之间的关系 结论： (1)序列的N点DFT是序列的傅里叶变换(DTFT)在频率区间[0,2?]上的N点等间隔采样，采样间隔为2?/N。 周期延拓 取主值 有限长序列 周期序列 主值区序列 有限长序列: 周期序列: 主值区间序列: 上面四个式子说明了DFT和DFS之间的关系。 这些关系式成立的条件是N≥M，即DFT的变换区间N不能小于x(n)的长度M。如果该条件不满足，按照式(3.1.5)将x(n)进行延拓时， 中将发生时域混叠，由式(3.1.8)得到的X(k)不再是x(n)的DFT，这时以上讲的DFS和DFT之间的关系不再成立。 DFS与FT之间的关系: 周期延拓序列 的频谱特性由其傅里叶级数的 系数 确定，幅度相差一个常数因子 。 DFT的 是 的主值区序列，所以x(n)的 DFT表示的是 周期序列的频谱特性。 3.1.3 DFT的矩阵表示 3.1.4 用MATLAB计算序列的DFT 3.2 DFT的主要性质 与序列的FT类似，DFT也有许多重要的性质。其中一些性 质本质上与FT的相应性质相同，但是某些其他性质稍微有 些差别。 设有限长序列 的长度分别为 ， ，a和b为常数。则 DFT的隐含周期性 DFT和IDFT只定义了X(k)和x(n)在变换区间上的N个值。如果 使DFT中k的取值域为[-∞，∞]，就会发现X(k)是以N为周期 的，即 称X(k)的这一特性为DFT的隐含周期性。 循环移位性质 ⑴ 有限长序列的循环移位 设序列x(n)的长度为M，对x(n)以N（N≥M）为周期进行 周期延拓，得到 定义x(n)的循环移位序列为： 上式表示： 先将序列x(n)以N为周期进行周期延拓； 再左移m个单位并取主值序列 下图中(a)、(b)、(c)和(d)分别描述了x(n)、 、 和y(n)。图中M=6，N=8，m=2。 ⑵ 循环移位性质 设序列x(n)长度为M，x(n)的循环移位序列为： ，则 DFT的共轭对称性 DTFT中的共轭对称是指对坐标原点的共轭对称； DFT中指的是对变换区间的中心，即N/2点的共轭对称。 ⑴ 有限长共轭对称序列和共轭反对称序列 假设有限长序列 满足: 即: ,则称其为共轭对称序列。 假设有限长序列 满足: 即: ,则称其为共轭反对称序列。 任一有限长序列x(n)都可以用它的共轭对称分量和共轭 反对称分量之和表示，即: 将上式中的n用N-n代替，并两边取共轭，得到 由上面两式得到 和 与原序列x(n)的关系为: ⑵ DFT的共轭对称性质 假设序列x(n)长度为N，其N点DFT用X(k)表示。 ① 将序列x(n)分成实部和虚部， 分成共轭对称和共轭反对称两部分。即 式中， ， 则 ②将序列x(n)分成共轭对称和共轭反对称两部分， 分成实部和虚部两部分，即 式中， 则 ③ 实信号DFT的特点 设x(n)是长度为N的实序列，其N点DFT用X(k)表示，从① 的结论可知X(k)具有共轭对称性质，即 如果将X(k)写成极坐标形式 ，由共轭对 称性质，说明： X(k)的模关于k=N/2点偶对称： a) 设