第3章离散傅里叶变换解说.pptVIP

第3章 离散傅里叶变换 3.1 傅里叶变换的几种形式 3.1.1 连续时间、周期信号的傅里叶级数 3.1.2 连续时间、非周期信号的傅里叶变换 3.1.3 离散时间、非周期信号的傅里叶变换 3.1.4 离散时间、周期信号的离散傅里叶级数 3.1.1 连续时间、周期信号的傅里叶级数 3.1.2 连续时间、非周期信号的傅里叶变换 3.1.4 离散时间、周期信号的离散傅里叶级数 3.2　离散傅里叶级数 3.2.1　离散傅里叶级数的推导 3.2.2 离散傅里叶级数的性质 3.2.2 离散傅里叶级数的性质 3.3　离散傅里叶变换 3.3.1　从离散傅里叶级数到离散傅里叶变换 3.3.2 DFT和Z变换、DTFT之间的关系 3.3.3 离散傅里叶变换的性质 3.3.1　从离散傅里叶级数到离散傅里叶变换 3.3.3 离散傅里叶变换的性质 3.4 频域采样理论 3.4.1 频域采样 3.4.2 内插恢复 3.5 DFT的应用 3.5.1 用DFT计算线性卷积 3.5.2 用DFT进行频谱分析 3.5.1 用DFT计算线性卷积 3.5.2 用DFT进行频谱分析 图3-11 内插函数的零极点 图3-12 内插函数幅度特性与相位特性 (N=5) 内插函数的另一重要特点是具有分段线性相位特性。 图3-13 由内插函数求频率响应的示意图 1．用圆周卷积计算线性卷积的条件 （1）线性卷积 （2）圆周卷积 图3-14 有限长序列的线性卷积与圆周卷积 2．实现框图 图3-15 圆周卷积代替线性卷积的实现框图 DFT实现了频域采样，同时DFT存在快速算法，所以在实际应用中，可以利用计算机，用DFT来逼近连续时间信号的傅里叶变换，进而分析连续时间信号的频谱。 时域连续信号DFT分析的基本步骤如图3-16所示。 图3-16 时域连续信号DFT分析的基本步骤 所谓信号的谱分析就是计算信号的傅里叶变换。 连续信号与系统的傅里叶分析显然不便于直接用计算机进行计算，这使其应用受到限制；而DFT是一种时域和频域均离散化的变换，适合数值运算，成为分析离散信号和系统的有力工具。 1．用DFT对连续非周期信号进行谱分析 图3-17 用DFT方法分析连续信号频谱的原理示意图 3.3.2 DFT和Z变换、DTFT之间的关系 图3-5 DFT与Z变换和序列傅里叶变换的关系 图3-6 几种幅度特性曲线 本节讨论DFT的一些性质，它们本质上和周期序列的DFS概念有关，而且是由有限长序列及其DFT表示式隐含的周期性得出的。 以下讨论的序列都是N点有限长序列，用DFT［· ］表示N点DFT，且设 1．线性 （3-24） 式中，a，b为任意常数。 该式可根据DFT定义证明。 若两个序列长度不等，取长度最大者，将短的序列通过补零加长，注意此时DFT与未补零的DFT不相等。 2．圆周移位 （1）圆周移位定义。 图3-7 圆周移位过程示意图（N=6） （2) 时域圆周移位定理 （2) 时域圆周移位定理 3．圆周卷积 图3-8 圆周卷积示意图 (N=7) 4．共轭对称性 （1）圆周共轭对称和圆周共轭反对称 （2）实序列DFT的对称性 （3）任意序列DFT的对称性 离散傅里叶变换相当于信号傅里叶变换的等间隔采样，也就是说离散傅里叶变换实现了频域的采样，便于计算机计算。 那么是否任一序列都能用频域采样的方法去逼近呢？ 能否由频域采样值来恢复原来的信号（或频率函数），其限制条件是什么，内插公式又是什么？ 这是我们这一节要讨论的问题。 3.4.1 频域采样 图3-10 频域采样点数N M时频域恢复情况示意图 3.4.2 内插恢复 * * 3.1 傅里叶变换的几种形式 3.2　离散傅里叶级数 3.3　离散傅里叶变换 3.4 频域采样理论 3.5 DFT的应用 傅里叶变换是在傅里叶正交函数展开的基础上发展起来的，傅里叶变换建立了以时间t为自变量的“信号”与以频率f为自变量的“频率函数”（频谱）之间的某种变换关系，可以将信号从时域映射到频域。 由于采用频域分析方法较之经典的时域方法有许多突出的优点，傅里叶分析方法已经成为信号分析与系统设计不可缺少的重要工具。 考虑到信号时域和频域都有连续和离散两种情况，因此存在四种形式的傅里叶变换对。 到目前为止，我们已经学习了三种形式的傅里叶变换： （1）周期连续信号的傅里叶级数，这个周期连续信号的频谱系数在频域上是离散的、非周期的。 （2）非周期连续函数的傅里叶变换，这个傅里叶变换的结果在变换域的频谱是连续的、非周