《离散傅里叶变换-第三章》.ppt

第三章 离散傅里叶变换(DFT) 本章主要内容 离散傅里叶级数及其性质 离散傅里叶变换及其性质 z变换与DFT的关系 用求线性卷积 分段卷积 第三章 离散傅里叶变换(DFT) 本章主要内容 几种傅里叶变换的形式 周期序列的离散傅里叶级数 离散傅里叶变换（DFT） 离散傅里叶变换的性质 有限长序列的循环卷积与线性卷积的关系 第三章 离散傅里叶变换(DFT) DFT变换的实质： 有限长序列的傅里叶变换的有限点离散采样 (时域和频域都是离散化的有限点长的序列) DFT变换的意义： 开辟了频域离散化的道路，使数字信号处理可以在频域中进行处理，增加了数字信号处理的灵活性。 DFT具有多种快速算法(FFT)，实现了信号的实时处理和设备的简化。 3.1 几种傅里叶变换的形式 3.1 几种傅里叶变换的形式 3.1.1 连续时间非周期信号的傅里叶变换 若x(t)是一个连续时间非周期信号，则其傅里叶变换对为： 正变换： 逆变换： 式中， 是模拟角频率， 是一个非周期的频谱密度函数。 3.1 几种傅里叶变换的形式 变换对示意图： 图3.1.1 连续的非周期信号及其非周期、连续的频谱密度 从图中可以看出时间函数的连续性造成频率函数的非周期性，而时域内的非周期性造成频域内谱密度函数的连续性。 3.1 几种傅里叶变换的形式 3.1.2 连续时间周期信号的傅里叶变换 设 是一个周期性连续时间函数，其周期为 ，若 满足狄里赫利条件，则可将其展成傅里叶级数，级数的系数为 。 是离散频率的非周期函数， 和 组成的变换对为： 正变换： （3.1.3） 逆变换： （3.1.4） 式中， 为相邻两谱线的角频率间隔；k为谐波序号。 3.1 几种傅里叶变换的形式 变换对示意图： 图3.1.2 连续的周期信号及其非周期的离散谱线 可见，时间函数的连续性造成频率函数的非周期性，而时域内函数的周期性造成频域内频谱的离散性。 3.1 几种傅里叶变换的形式 3.1.3 离散时间非周期信号的傅里叶变换——序列的傅里叶变换 当序列x(n)满足绝对可和的条件时，有 正变换： （3.1.6） 逆变换： （3.1.7） 如果把序列看成是由模拟信号采样而得，且采样信号间隔为T，采样角频率为 ，将x(n)=x(nT)及 代入以上 变换对，则变换对可写成以下形式： （3.1.8） （3.1.9） 3.1 几种傅里叶变换的形式 该变换对示意图： 3.1 几种傅里叶变换的形式 3.1.4 离散时间周期信号的傅里叶变换 为了利用计算机进行频谱分析，要求傅里叶变换对的时域函数和频域函数都是离散函数，而前三种傅里叶变换对都不能满足要求。 若对如图3.1.3所示的频域函数进行等间隔采样且采样间隔足够小，使频域采样所引起的时域信号的周期延拓不会出现混叠现象。则可得到离散周期的时间函数及其周期离散的频率函数。如下图所示： 图3.1.4 离散周期的时间函数及其周期离散的频谱函数 3.1 几种傅里叶变换的形式 3.1 几种傅里叶变换的形式 综上可得一般规律：一个域的离散必然造成另一个域的周期延拓，一个域的连续必定对应另一个域的非周期。下表归纳了以上四种情况的时间函数和频率函数的形式和特点： 3.2 周期序列的离散傅里叶级数 3.2 周期序列的离散傅里叶级数 3.2 周期序列的离散傅里叶级数