新信号与系统分析基础 非信息类专业 教学课件 潘文诚 等 第5章 离散傅里叶变换.pptVIP

第5章 离散傅里叶变换 第5章 离散傅里叶变换 在第4章中，我们讨论了利用z变换和离散时间傅里叶变换来表示离散序列的变换域形式。而对于有限长离散序列，可以得出另外一种傅里叶表示形式，称为“离散傅里叶变换（DFT）”。DFT是对离散时间傅里叶变换DTFT在0~2π的频域上进行等间隔抽样。DFT作为有限序列的傅里叶表示，在理论上十分重要，在实现各种数字信号处理算法中起着核心作用，它使得在计算机上实现信号处理成为可能。在这一章，我们将讨论DFT的定义、性质以及它和其它变换方法之间的关系。我们将在下一章讨论DFT的高效算法——快速傅里叶变换。 5.1有限长序列的离散傅里叶变换（DFT） 在通信与控制系统的理论研究和实际应用之中，采用频域的分析方法较之时域方法有很多突出的优点，傅里叶变换作为一种变换域方法已成为信号分析与系统设计不可缺少的重要工具。在第2章和第4章中，我们分别讨论了连续时间信号的傅里叶分析和离散时间信号的傅里叶分析，但这两种傅里叶变换都无法直接在数字计算机上运行。若要在计算机上实现对信号的频谱分析及其他方面的处理工作，对信号的要求是：信号在时域和频域都为有限长的离散序列。离散傅里叶变换（DFT）就是基于这种目的引导出的。 5.1.1 旋转因子及其性质 5.1.2离散傅里叶变换的定义 我们知道计算机只能进行离散运算，而我们前面所讨论的两种傅里叶变换FT和DTFT，其中FT在时域和频域上都是连续的，DTFT虽然在时域上是离散的，但是在频域上也是连续的。因此，为了实现利用计算机对信号频谱进行分析计算，我们需要引入一种在时域和频域上均为离散形式且长度有限的傅里叶变换，即离散傅里叶变换（DFT）。 5.1.3 DFT与DTFT、Z变换的关系 5.2 离散傅里叶变换的性质 5.2.2 圆周移位特性 为了对有限长序列的移位特性进行研究，我们首先需要建立有限长序列的“圆周移位”概念。 对于有限长序列x(n) ， 0≤n≤N-1，向右时移M位，得到的序列x(n-M)仍然是包含N个样值的有限长序列，但其所在区间为M≤n≤N-1+M，这给位移序列的研究带来了不便。因此，针对有限长序列，我们引入新的位移概念——“圆周移位”。先将有限长序列x(n)以它的长度N作为周期，将其延拓为周期序列 ，即表示成 式（5.2. 5）中x((n-M))N表示对序列x(n)平移M个单位并进行以N为周期的周期延拓，乘RN(n)是以N为长度取主值区间。 例如，图5- 5给出了N = 5的有限长序列x(n)经圆周移位2，得到x((n-2))5R5(n)的过程。首先将有限长序列x(n)以5为周期进行延拓得到周期序列 ，如图5- 5（b）所示；然后对周期序列 向右移位2，得到 如图 5- 5（c）所示；最后提取 的主值序列，即0≤n≤4的部分，得到x(n)的圆周移位2的结果，如图5- 5（d）所示。 在对长度为N的有限长序列x(n)进行圆周移位时，应将其想象成周期序列 的从0到N-1之间的一个周期。当x(n)向右移时，移到N-1之外的样本值又从序列的左边依次填入x(n)移出的空白位，如图5- 5中最后一张图所示。因此，我们可以将序列x(n)的N个样值按逆时针顺序排列在圆周的N个等分点上， N个样值首尾相接。 若M 0，即将x(n)向右移M位，相当于将圆周逆时针旋转M个等分位；若M 0，即将x(n)向左移M位，相当于将圆周顺时针旋转M个等分位。如图5- 6所示，表示将序列x(n)向左和向右圆周移位2。 圆周移位也可以称为循环移位，或简称圆移位。当有限长序列进行任意位数的圆移位时，它们的DFT级数取和范围仍保持0～N-1不变。 下面我们给出DFT的时域圆周移位特性，若 【例5-3】 已知4点序列x(n)={2,1+j,1-j,3}的DFT为X(k)={7,2+3j,-1-2j,-j} ，求对x(n)向右圆周移位2个单位的序列，并计算移位后的DFT。 【解】 x(n)为四点序列，我们可以将x(n)的四个点按逆时针顺序排列在圆周的4个等分点上，向右圆周移两个单位，相当于将圆周逆时针旋转2个单位，如图5-7所示，得到圆周移位后的序列： 5.2.3 圆周卷积定理 5.2.4共轭对称性 5.3从连续性与周期性看DFT 前面我们给出了离散傅里叶变换（DFT）的定义，它是对有限长序列x(n)的一种时频变换，其最大优势是计算过程可以在计算机上实现，使信号的机助处理成为可能。 我们知道，x(n)是连续信号x(t)的等间隔抽样，是其周期延拓序列的