离散傅里叶变换dft.pptVIP

第3章 离散傅里叶变换(DFT) 本章内容 3.1 离散傅里叶变换的定义及物理意义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 引言 DFT是重要的变换 1、分析有限长序列的有用工具，在信号处理的理论上有重要意义。 2、有相应的快速算法（快速傅里叶变换FFT) 可在计算机上实现其算法。 3、在运算方法上起核心作用，卷积、相关、谱分析都可以通过转换成DFT在计算机上实现。 引言 DFT要解决两个问题： 一是频谱的离散化； 二是算法的快速计算(FFT)。 这两个问题都是为了使计算机能够实时处理信号。 引言 时域周期化→频域离散化 时域离散化→频域周期化 序列的傅里叶变换 离散时间、连续频率的傅立叶变换（序列的傅立叶变换） 由DTFT到DFT 离散时间、离散频率的傅立叶变换（DFT） 由上述分析可知，对DTFT，要想在频域上离散化，那么在时域上必须作周期延拓。 对长度为M的有限长序列x(n)，以N为周期延拓（N≥M）。 注意：离散傅里叶变换（DFT）只对有限长序列作周期延拓或周期序列成立。 3.1 离散傅里叶变换的定义及物理意义 一、 DFT的定义 设x(n)是一个长度为M的有限长序列，则定义x(n)的N点离散傅里叶变换为 旋转因子的性质 二、DFT的隐含周期性 1、求模（余数）运算 如果整数 则称n1是n对N的模（余数），记作： 或n模N等于n1 二、DFT的隐含周期性 二、DFT的隐含周期性 二、DFT的隐含周期性 这里的周期延拓仅看作数学处理方法，或者说借助时域周期延拓实现有限长序列频谱的离散化。 在DFT中，有限长序列都是作为周期序列的一个周期来表示的，总是隐含周期性。 DFT与Z变换的关系 所以X(k)也就是对X(z)在Z平面单位圆上N点等间隔采样值。 DFT与序列傅里叶变换的关系 DFT与序列傅里叶变换的关系 3.2 DFT的基本性质 一、线性 1、如果两序列都是N点的有限长序列时，且有 则有： 二、循环移位性质 1、序列的循环移位（圆周移位）定义： 一个有限长序列 的圆周移位定义为 ?? 循环移位 2、循环移位的含义 （1）主值区间: n=0～N-1； 时域圆周移位的性质 3、时域圆周移位的性质 频域圆周移位的性质 4、频域圆周移位的性质（调制特性） 或： 时域序列的调制等效于频域的圆周移位。 三、循环卷积定理 1、两个有限长序列的循环卷积 设序列h(n)和x(n)的长度分别为N和M。h(n)与x(n)的L点循环卷积定义为 其中L为循环卷积区间长度，L≥max(N，M) 表示方法: 或 循环卷积的计算方法 2、循环卷积的计算方法——矩阵相乘 x(n) 序列: {x(0), x(1), x(2) …, x(L－1)} x(n)的循环倒相序列： 令n = 0, m = 0, 1, …, L-1，x((n-m))L形成的序列为 循环卷积的计算方法 循环卷积矩阵： 循环卷积的计算方法 三、循环卷积定理 三、循环卷积定理 四、复共轭序列的DFT 五、DFT的共轭对称性 序列的傅里叶变换的共轭对称性，其对称性是关于坐标原点的对称性。 共轭对称： 共轭反对称： 在DFT中，涉及的序列x(n)及其离散傅里叶变换X(k)均为有限长序列，且定义区间为 0 到N－1，所以，这里的对称性是指关于N/2 点的对称性。 五、DFT的共轭对称性 1． 有限长共轭对称序列 2． 有限长共轭反对称序列 五、DFT的共轭对称性 3、任意有限长序列都可以表示成一个共轭对称分量和一个共轭反对称分量之和，即 五、DFT的共轭对称性 同理，对于频域函数X(k)也可以表示成一个共轭对称分量和一个共轭反对称分量之和，即 5、其他共轭对称性 实际中经常需要对实序列进行DFT，利用上述对称性质，可减少DFT的运算量，提高运算效率。 （1）若x(n)是实序列，则X(k)只有共轭对称分量，即满足 X(k)=X*(N-k) k=0, 1, …, N-1 （2）若x(n)是纯虚序列，则X(k)只有共轭反对称分量，即满足