数字信号处理 中国通信学会普通高等教育“十二五”规划教材立项项目 教学课件 作者 王艳芬 张晓光 刘卫东 王刚 第3章 离散傅里叶变换.pptVIP

第3章 离散傅里叶变换 ; 傅里叶变换是在傅里叶正交函数展开的基础上发展起来的，傅里叶变换建立了以时间t为自变量的“信号”与以频率f为自变量的“频率函数”（频谱）之间的某种变换关系，可以将信号从时域映射到频域。 由于采用频域分析方法较之经典的时域方法有许多突出的优点，傅里叶分析方法已经成为信号分析与系统设计不可缺少的重要工具。 考虑到信号时域和频域都有连续和离散两种情况，因此存在四种形式的傅里叶变换对。; 到目前为止，我们已经学习了三种形式的傅里叶变换： （1）周期连续信号的傅里叶级数，这个周期连续信号的频谱系数在频域上是离散的、非周期的。 （2）非周期连续函数的傅里叶变换，这个傅里叶变换的结果在变换域的频谱是连续的、非周期的。 （3）非周期离散序列的离散时间傅里叶变换，这种傅里叶变换的频谱是连续??、周期的。 其中，第一种和第二种变换都是针对连续时间信号的，而第三种变换是针对离散时间信号的。 ; 回想这三种傅里叶变换，我们不难验证，通过傅里叶变换或傅里叶逆变换后，时域中的一个周期函数对应频域中的一个离散序列，时域中的一个非周期函数对应频域中的一个连续函数，反过来也是一样，即 周期 离散 非周期 连续; 以上三种傅里叶变换，尽管在理论上有重要意义，但在实际中往往难于实现，尤其在数字计算机上实现是困难的，因为它们总有一个域是连续的。 为此我们需要一种时域和频域上都是离散的傅里叶变换对，这就是离散傅里叶变换，简称DFT。 离散傅里叶变换的导出可以有各种方法，比较方便、同时物理意义也比较清楚的是从离散傅里叶级数着手。; 由于时域和频域都是离散的，因而这种傅里叶变换对有其特殊的性质，这些性质使离散傅里叶变换在实际应用中会存在一些特殊问题，因此有必要对它们进行仔细的了解。 离散傅里叶变换由于有快速计算方法，因而不仅有理论意义，也有实际意义，在数字信号处理实现中起着重要的作用。; 为了对各种形式的傅里叶变换有个总体认识，我们在这一章的开始首先回顾各种傅里叶变换，这样也就明确了DFT在傅里叶变换中所占的地位和研究DFT的目的。 然后，我们再了解DFT是怎样导出的，为此我们先讲述离散傅里叶级数，在得到DFS之后，DFT也就随之得到了。 接下来，我们要研究DFT的性质和应用，最后还要讲述DFT解决具体问题时所遇到的一系列技术性问题，这是这一部分的难点。;3.1 傅里叶变换的几种形式 ; 在深入讨论离散傅里叶变换DFT之前，先概述四种不同形式的傅里叶变换对。;3.1.1 连续时间、周期信号的傅里叶级数;; 周期信号的幅度谱只会出现在离散频率点上，这种谱称为离散谱，它是周期信号频谱的主要特点。;3.1.2 连续时间、非周期信号的傅里叶变换;;3.1.3 离散时间、非周期信号的傅里叶变换;;表3-1 三种傅里叶变换形式的归纳;3.1.4 离散时间、周期信号的离散傅里叶级数;3.2　离散傅里叶级数 ;3.2.1　离散傅里叶级数的推导; 但是，正如连续时间周期信号可以用傅里叶级数表示一样，离散周期序列也可以用离散傅里叶级数表示，也就是用周期为N的复指数序列来表示。 表3-2表示了连续周期信号与离散周期序列的复指数对比。;;;图3-2 的幅度特性;3.2.2 离散傅里叶级数的性质;2．移位特性;3.3　离散傅里叶变换 ;3.3.1　从离散傅里叶级数到离散傅里叶变换;;图3-4 有限长序列及其周期延拓;;3.3.2 DFT和Z变换、DTFT之间的关系;图3-5 DFT与Z变换和序列傅里叶变换的关系;;图3-6 几种幅度特性曲线;3.3.3 离散傅里叶变换的性质;1．线性;2．圆周移位;图3-7 圆周移位过程示意图（N=6）;（2) 时域圆周移位定理;3．圆周卷积;图3-8 圆周卷积示意图 (N=7);4．共轭对称性;;（1）圆周共轭对称和圆周共轭反对称;;（2）实序列DFT的对称性;（3）任意序列DFT的对称性;;3.4 频域采样理论 ; 离散傅里叶变换相当于信号傅里叶变换的等间隔采样，也就是说离散傅里叶变换实现了频域的采样，便于计算机计算。 那么是否任一序列都能用频域采样的方法去逼近呢？ 能否由频域采样值来恢复原来的信号（或频率函数），其限制条件是什么，内插公式又是什么？ 这是我们这一节要讨论的问题。;3.4.1 频域采样;;;;;;图3-10 频域采样点数N M时频域恢复情况示意图;3.4.2 内插恢复;;;;图3-11 内插函数的零极点;;;图3-12 内插函数幅度特性与相位