离散傅里叶变换介绍.ppt

第3章 离散傅里叶变换 傅里叶生平 1768年生于法国 1807年提出“任何周期信号都可用正弦函数级数表示” 1829年狄里赫利第一个给出收敛条件 拉格朗日反对发表 1822年首次发表在“热的分析理论”一书中 傅里叶的两个最主要的贡献—— “周期信号都可表示为谐波关系的正弦信号的加权和” ——傅里叶的第一个主要论点 “非周期信号都可用正弦信号的加权积分表示”——傅里叶的第二个主要论点 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　离散傅里叶变换（DFT）--有限长序列的离散频域表示 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-14 有限长序列的线性卷积与圆周卷积 2．实现框图 图3-15 圆周卷积代替线性卷积的实现框图 DFT实现了频域采样，同时DFT存在快速算法，所以在实际应用中，可以利用计算机，用DFT来逼近连续时间信号的傅里叶变换，进而分析连续时间信号的频谱。 时域连续信号DFT分析的基本步骤如图3-16所示。 图3-16 时域连续信号DFT分析的基本步骤 所谓信号的谱分析就是计算信号的傅里叶变换。 连续信号与系统的傅里叶分析显然不便于直接用计算机进行计算，这使其应用受到限制；而DFT是一种时域和频域均离散化的变换，适合数值运算，成为分析离散信号和系统的有力工具。 1．用DFT对连续非周期信号进行谱分析 （2) 时域圆周移位定理 （2) 时域圆周移位定理 3．圆周卷积 图3-8 圆周卷积示意图 (N=7) 4．共轭对称性 （1）圆周共轭对称和圆周共轭反对称 （2）实序列DFT的对称性 （3）任意序列DFT的对称性 离散傅里叶变换相当于信号傅里叶变换的等间隔采样，也就是说离散傅里叶变换实现了频域的采样，便于计算机计算。 那么是否任一序列都能用频域采样的方法去逼近呢？ 能否由频域采样值来恢复原来的信号（或频率函数），其限制条件是什么，内插公式又是什么？ 这是我们这一节要讨论的问题。 3.4.1 频域采样 图3-10 频域采样点数N M时频域恢复情况示意图 3.4.2 内插恢复 图3-11 内插函数的零极点 图3-12 内插函数幅度特性与相位特性 (N=5) 内插函数的另一重要特点是具有分段线性相位特性。 图3-13 由内插函数求频率响应的示意图 1．用圆周卷积计算线性卷积的条件 （1）线性卷积 （2）圆周卷积 前面讨论的三种傅里叶变换对，都不适用在计算机上运算。 我们感兴趣的是时域及频域都是离散的情况，这就是离散傅里叶级数（变换）（DFS）。 根据以上讨论，时域离散信号其频谱具有周期性，同时为使频域离散，则信号时域必须具有周期性。 因此，DFS必是一种时域、频域均为离散和周期的一种傅里叶变换。 3.2.1　离散傅里叶级数的推导 正如连续时间周期信号可以用傅里叶级数表示一样，离散周期序列也可以用离散傅里叶级数表示，也就是用周期为N的复指数序列来表示。 表3-2表示了连续周期信号与离散周期序列的复指数对比。 表3-2