[工学]9 离散付里叶变换.ppt

离散傅立叶变换(DFT)Discrete Fourier Transform 离散傅立叶变换 引言 离散付里叶级数(DFS) DFT--有限长序列的离散频域表示 1 引 言 1.2 傅立叶变换的几种形式 序列的傅里叶变换(DTFT) 2 离散付里叶级数(DFS) 2.1 DFS的推导 2.2 DFS的性质 频域卷积 3 离散傅立叶变换DFT 3.1 DFT的定义 3.2 DFT涉及的基本概念 3.3 DFT的性质 3.2 DFT涉及的基本概念 主 值(主值区间、主值序列) 移 位(线性移位、循环移位) 卷 积(线性卷积、循环卷积) 对 称(序列的对称性、序列的对称分量) 有限长序列循环移位的实现步骤 卷 积 线性卷积 循环卷积 循环卷积与线性卷积的性质对比 用循环卷积计算线性卷积 线性卷积 有限长序列x1(n)(0≤n≤N1-1)和x2(n) (0≤n≤N2-1)，则线性卷积为 循环卷积 令 则循环卷积结果长度不变, 为N. 循环卷积的实现步骤 循环卷积与线性卷积的性质对比 对 称 序列的对称性 序列的对称分量 序列的对称性 (a)奇对称(序列)和偶对称(序列) (b)圆周奇对称(序列)和圆周偶对称(序列) (c)共轭对称(序列)和共轭反对称(序列) (d)圆周共轭对称(序列)和圆周共轭反对称(序列) (a) 奇对称(序列)和偶对称(序列) 4、满足xe(n)=xe(-n)的序列xe(n)称为偶对称序列 例子 (b)圆周奇对称(序列)和圆周偶对称(序列) (b)圆周奇对称(序列)和圆周偶对称(序列) 4、长度为N的有限长序列 xe(n),若满足x(n)=x((-n))NRN(n)则x(n)是圆周偶对称序列. 判断序列的圆周奇偶对称性的简便方法 (c)共轭对称(序列)和共轭反对称(序列) 1、序列 x(n)与y(n)= x*(-n) 互为共轭对称. 2、共轭对称序列 ： 一个序列x(n),其满足xe(n)=x*e(-n),即称此序列为共轭对称序列。 对于实序列来说, 这一条件变成xe(n)=xe(-n) , 即为偶对称序列. (d)圆周共轭对称(序列)和圆周共轭反对称(序列) 1、N点有限长序列x(n)与x*((-n))NRN(n)互为圆周共轭对称. 2、圆周共轭对称序列是满足xep(n)=xep*((-n)NRN(n) 即 xep(n)的模是圆周偶对称, 辐角是圆周奇对称(或说 实部圆周偶对称, 虚部圆周奇对称). 即把xep(n)看成分 布在 N等分的圆上, 在n=0的左半圆与右半圆上, 序列是 共轭对称的。 圆周共轭对称(序列)的例子 圆周共轭反对称(序列) 3、 N点有限长序列 x(n) 与-x*((-n))NRN(n)互为圆周共轭反对称. 4、圆周共轭反对称序列：序列满足 xop(n) = -xop*((-n)NRN(n) 即 xop(n)的模是圆周奇对称, 辐角是圆周偶对称(或 说实部圆周奇对称,虚部圆周偶对称). 即把xop(n)看成分布在N等分的圆上,在n=0的左半圆与右半圆上, 序列是共轭反对称的。 圆周共轭反对称(序列)例子 序列的对称分量 (a)奇对称分量和偶对称分量 (b)圆周奇对称分量和圆周偶对称分量 (c)共轭对称分量和共轭反对称分量 (d)圆周共轭对称分量和圆周共轭反对称分量 (a)奇对称分量和偶对称分量 说明 若x(n)为有限长序列且0≤n≤N-1,则xo(n)与xe(n)点数长度均为(2N-1). 区别于奇对称(序列)和偶对称(序列). (b)圆周奇对称分量和圆周偶对称分量 1、x(n)是长度N的有限长序列,可表示成：一个圆周奇对称序列xop(n)+一个圆周偶对称序列xep(n)，即x(n)=xep(n)+xop(n). (c)共轭对称分量和共轭反对称分量 1、x(n) =共轭对称序列 xo(n)+共轭反对称序列xe(n) 即x(n)= xo(n)+ xe(n). 其中, xo(n)又称为x(n) 的 共轭反 对 称分量; xe(n)又称 为 x(n) 的 共轭 对 称 分 量. (d)圆周共轭对称分量和圆周共轭反对 称分量 1、x(n)是长度为N的有限长序 列 ,可表示成一圆周共轭反对称序列xop(n)加一圆周共轭对称序列xep(n).即 x(n)=xep(n)+xop(n) （1）线性 x1(n)和x2(n)的线性组合有： 其中a,b为任一常数 (4) 对称性质 DFT 的 对称性质较为复杂, 归为以下三类: 1.