《数字信号处理教学课件》DSP-3.PPT

离散傅里叶变换(DFT) 本章主要内容 离散傅里叶变换的定义 离散傅里叶变换的基本性质 频率域采样 离散傅里叶变换的应用举例 离散傅里叶变换(DFT) DFT变换的实质：有限长序列的傅里叶变换的有限点离散采样(时域和频域都是离散化的有限点长的序列)。 DFT变换的意义： 开辟了频域离散化的道路，使数字信号处理可以在频域中进行处理，增加了数字信号处理的灵活性。 DFT具有多种快速算法(FFT)，实现了信号的实时处理和设备的简化。 3.1 离散傅里叶变换的定义 3.1.1 DFT的定义 设x(n)是一个长度为M的有限长序列，则定义x(n)的N点离散傅里叶变换为: X(k)的离散傅里叶逆变换(IDFT)为： 3.1 离散傅里叶变换的定义 IDFT[X(k)]唯一性的证明 由于： 所以， 在变换区间上满足下式： IDFT[X(k)]=x(n), 0≤n≤N-1 离散傅里叶逆变换是唯一的。 3.1 离散傅里叶变换的定义 [例] 序列x(n)=R4(n) ，求x(n)的8点和16点DFT 。 解: (1) 设变换区间N=8， 则： (2) 设变换区间N=16， 则 3.1 离散傅里叶变换的定义 3.1.2 DFT和Z变换的关系 设序列x(n)的长度为N， 其Z变换和DFT分别为： 比较上面二式可得关系式 3.1 离散傅里叶变换的定义 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频点的幅度谱线。 3.1 离散傅里叶变换的定义 3.1.3 DFT的隐含周期性 在DFT变换的定义对中， x(n)与X(k)均为有限长序列。 (1) 旋转因子WknN的周期性(周期为N) (2) X(k)隐含的周期性 (周期为N) (3) 序列x(n)隐含的周期性(周期为N) 3.1 离散傅里叶变换的定义 任何周期为N的周期序列 都可以看作长度为N的有限长序列x(n)的周期延拓序列， 而x(n)则是 的一个周期， 即: 一般定义周期序列 中从n=0到N-1的第一个周期为 的主值区间，而主值区间上的序列称为 的主值序列。 总结： 是x(n)周期延拓序列 x(n)是 主值序列 3.1 离散傅里叶变换的定义 为了以后叙述方便， 可用如下形式表示： ((n))N表示n对N求余，即如果n=MN+n1， 0≤n1≤N-1，M为整数，则：((n))N=n1 [例]：设N＝5， 则有： 3.1 离散傅里叶变换的定义 DFT和周期序列的DFS的关系 设x(n)的长度为N，且 ，则周期序列 的离散傅立叶级数表示式： 上式中： 说明：有限长序列x(n)的离散傅立叶变换X(k)，正好是x(n)的周期延拓序列 的离散傅立叶级数系数 的主值序列 总结 3.1 离散傅里叶变换的定义 [例1]：若N=5， x(n)=R4(n)，画出x((n))N图形。 3.1 离散傅里叶变换的定义 [例2]：已知长度为N的一个有限长序列x(n)，其N点DFT为X(k)。另一个长度为2N的序列 y(n) 定义为： y(n)= x(0.5n)， n为偶数； 0， n为奇数； 试用X(k)表示y(n)的2N点离散傅立叶变换Y(k)。 解：已知 §3.2 离散傅立叶变换（DFT）的基本性质 3.2.1 线性性质 如果x1(n)和x2(n)是两个有限长序列，长度分别为N1和N2 y(n)=ax1(n)+bx2(n) 式中a、b为常数，取：N=max[N1, N2]， 则y(n)的N点DFT为 Y(k)=DFT[y(n)]=aX1