数字信号处理第三版_第三章.pptVIP

第3章 离散傅里叶变换(DFT) 3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 3.1 离散傅里叶变换的定义 3.1.1 DFT的定义 设x(n)是一个长度为M的有限长序列， 则x(n)的N点离散傅里叶变换定义为: [例 3.1.1] x(n)=R4(n) ，求x(n)的8点和16点DFT。 解： 设变换区间N=8， 则： 3.1.2 DFT和ZT/FT的关系 设序列x(n)的长度为N， 其Z变换和DFT分别为： 3.1.3 DFT的隐含周期性 DFT的隐含周期性可以从三个不同角度得出： （1）X(k)是对x(n)的傅里叶变换X(e jω)在区间[0,2?]上的N点等间隔采样，由于X(e jω) 周期性的， X(k) 也为周期性的。 （2）由于WknN的周期性， 使(3.1.1)式和(3.1.2)式中的X(k)隐含周期性，周期均为N。 因为：对任意整数m，总有： 是长度为N的有限长序列x(n)的周期延拓序列 (n)的离散傅里叶级数DFS表示为 3.2 离散傅里叶变换的基本性质 学习DFT的性质要与FT的性质对照，弄清两者的主要区别： FT的变换区间为（-?，+?），它以原点为对称点； DFT的变换区间为0? n ? N-1 ，它以N/2为对称点。 2. 时域循环移位定理 设x(n)是长度为M的有限长序列，y(n)为x(n)的循环移位， 即: y(n)=x((n+m))NRN(n) 则： Y(k)=DFT[y(n)]N= W-kmNX(k) (3.2.3) 其中：X(k)=DFT[x(n)]N, 0≤k≤N-1。 频域循环卷积定理： 如果: x(n)=x1(n)x2(n) 则: 3.2.4 复共轭序列的DFT 设x*(n)是x(n)的复共轭序列，长度为N X(k)=DFT［x(n)］ 则： DFT［x*(n)］=X*(N-k), 0≤k≤N-1 (3.2.7) ? 且 X(N)=X(0) 同样有：DFT［x*(N- n)］=X*(k) (3.2.8) 3.2.5 DFT的共轭对称性 1. 有限长共轭对称序列和共轭反对称序列 区别于傅里叶变换中类似概念，这里用xep(n)和xop(n)表示有限长共轭对称序列和共轭反对称序列， 其满足如下定义： xep(n) = x*ep(N-n), 0≤n≤N-1 (3.2.9) xop(n) = -x*op(N-n), 0≤n≤N-1 (3.2.10) 任何实函数都可以分解成偶对称分量和奇对称分量，任何有限长序列x(n)都可以表示成共轭对称分量和共轭反对称分量之和， 即： x(n)=xep(n)+xop(n), 0≤n≤N-1 (3.2.11) 将上式中的n换成N-n，并取复共轭，再将(3.2.9)式和(3.2.10)式代入得到： ? x*(N-n)=x*ep(N-n)+x*op(N-n) =xep(n)-xop(n) (3.2.12) 所以： xep(n)=1/2［x(n)+x*(N-n)］ (3.2.13) xop(n)=1/2［x(n)-x*(N-n)］ (3.2.14) 2. DFT的共轭对称性 (1) 如果 x(n)=xr(n)+jxi(n) 其中： xr=Re［x(n)］=1/2［x(n)+x*(n)］ jxi(n)=jIm［x(n)］=1/2［x(n)-x*(n)］ 则：