数字信号处理第三章chhy.ppt

第3章 离散傅里叶变换（DFT） 本章主要内容 离散傅里叶变换的定义 离散傅里叶变换的基本性质 频率域采样 离散傅里叶变换的应用举例 Fourier变换的几种可能形式： 2.连续时间、离散频率—傅里叶级数 时域连续函数造成频域是非周期的谱 3. 离散时间、连续频率—序列的傅里叶变换 时域的离散化造成频域的周期延拓，而时域的非周期对应于频域的连续。 例1：连续时间、连续频率—傅里叶变换 例3：离散时间、连续频率—序列的傅里叶变换 四种傅里叶变换形式的归纳： 例：已知 x(n)={1, 1, 2, 1}，试计算x(n)的4点DFT。 DFT的物理意义： (1)x(n)的N点DFT 是x(n)的Z变换在单位圆上N点等间隔采样。 (2)X(k)是x(n)的傅里叶变换X(ejw)在区间[0, 2?]上的N点等间隔采样,采样间隔为2? /N。 (3)变换区间长度N不同，变换结果不同，N确定后，X(k)与x(n)是一一对应的。 (4)当N足够大时，|X(k)|的包络可逼近|X(ejw)|曲线； (5)|X(k)|表示wk=2?k/N频点的幅度谱线。 任何周期为N的周期序列 都可以看作长度为N的有限长序列x(n)的周期延拓序列， 而x(n)则是 的一个周期。 总 结 用图表求解循环卷积 用循环卷积矩阵求解循环卷积 3. 频域循环卷积定理 如果： 则： N 或 N 3.2 离散傅立叶变换的基本性质 3.2.4 复共轭序列的DFT 设x*(n)是x(n)的复共轭序列， 长度为N, X(k)=DFT[x(n)]N 则: DFT[x*(n)]N=X*(N-k), 0≤k≤N-1 且:X(N)=X(0) 证明： n n 又由X(k)的隐含周期性有：X(N)=X(0) 用同样的方法可以证明：DFT[x*(N-n)]=X*(k) N 3.2 离散傅立叶变换的基本性质 3.2 离散傅立叶变换的基本性质 3.2.5 DFT的共轭对称性 1. 有限长共轭对称序列和共轭反对称序列 序列的傅里叶的对称性是关于坐标原点的纵坐标的对称性，DFT的对 称性关于N/2点的对称性。 用xep(n)和xop(n)分别表示有限长共轭对称序列和共轭反对称序列， 则二者满足如下定义式： xep(n)=x*ep(N-n), 0≤n≤N-1 xop(n)=-x*op(N-n), 0≤n≤N-1 当N为偶数时， 将上式中的n换成N/2-n可得到 xep(N/2－n)=x*ep(N/2＋n), 0≤n≤N/2-1 xop(N/2－n)=-x*op(N/2＋n), 0≤n≤N/2-1 共轭对称序列示意图 共轭反对称序列示意图 3.2 离散傅立叶变换的基本性质 2. 任何一有限长序列都可表示成其共轭对称分量和共轭反对称分量之和 x(n)=xep(n)+xop(n), 0≤n≤N-1 将上式中的n换成N-n， 并取复共轭： x*(N-n)=x*ep(N-n)+x*op(N-n)=xep(n)-xop(n) xep(n)=1/2[x(n)+x*(N-n)] xop(n)=1/2[x(n)-x*(N-n)] 由上两式可得： 3.2 离散傅立叶变换的基本性质 3. DFT的共轭对称性 (1) 如果x(n)=xr(n)+jxi(n) 其中 xr(n)=Re[x(n)] =1/2[x(n)+x*(n)] jxi(n)=jIm[x(n)]=1/2[x(n)-x*(n)] DFT[xr(n)]=1/2DFT[x(n)+x*(n)]=1/2[X(k)+X*(N-k)]=Xep(k) DFT[jxi(n)]= 1/2DFT[x(n)-x*(n)]=1/2[X(k)-X*(N-k)]=Xop(k) 共轭对称分量 共轭反对称分量 3.2 离散傅立叶变换的基本性质 (2) 如果x(n)=xep(n)+xop(n)， 0≤n≤N-1 xep(n)=1/2[x(n)+x*(N-n)], x(n)的共轭对称分量 xop(n)=1/2[x(n)－x*(N-n)] , x(n)的共轭反对称分量 其中 DFT[xep(n)]=1/2DFT[x(n)+x*(N-n)] =1/2[X(k)+X*(k)]=Re[X(k)] DFT[xop(n)]=1/2DFT[x(n)-x*(N-n)] =1/2[X(k)-X*(k)] =jIm[X(k)] 虚部 实部 3.2 离散傅立叶变换的基本性质 4. 有限长实序列DFT的共轭对称性 设x(n)是长度为N的实序列，且X(k)=DFT[x(n)]， 则 (1) X(k)共轭对称，即： X(k)=X*