第三章 离散傅里叶变换
§3-5离散傅里叶变换的性质 1.线性特性 x3(n)=ax1(n)+bx2(n) 迭加原理 X3(k)=DFT[ax1(n)+bx2(n)]=aX1(k)+bX2(k) 2.可用正变换计算逆变换 x(0=x00m2=x(0m2=(0F71x(01 3.对称定理 Vx(n)←←DFT→X(k) 则X(n)<DFTx(-k)x(N-k) 0≤n≤N-1 0≤k≤N-1
1.线性特性 迭加原理 2.可用正变换计算逆变换 1 0 ( ) 1 ( ) N k kn WN X k N x n ( ) ( ) ( ) 3 1 2 x n ax n bx n 3 1 2 1 2 X (k) DFT ax (n) bx (n) aX (k) bX (k) 3.对称定理 x(n) X (k) DFT 则 1 ( ) ( ) ( ) DFT X n x k x N k N 0 n N 1 0 k N 1 * 1 0 * ( ) 1 N k kn WN X k N * * [ ( )] 1 DFT X k N
S 3-5离散傅里叶变换的性质4.反转定理DFT > X(k)Vx(n)<则 x(-n)<DFT→X(-k)5.序列的总和N-1Zx(n) = X(k)lk=α = X(0)n=06.序列的起始值21X(k)x(0)=Nk=0
4.反转定理 5.序列的总和 1 0 0 ( ) ( ) (0) N k n x n X k X 则 x(n) X (k) DFT x( n) X ( k) DFT 6.序列的起始值 1 0 ( ) 1 (0) N k X k N x
$ 3-5离散傅里叶变换的性质Z.序列加长后的DFTVx(n),0≤n≤N-1<→X(k),0≤k≤N-1令x(n), 0≤n≤N-1g(n0, N≤n≤mN-1VmEI问题：G(k)=DFT[g(n)] ～ X(k)
7.序列加长后的DFT 令 0, 1 ( ), 0 1 ( ) N n mN x n n N g n m I x(n),0 n N 1 X (k),0 k N 1 问题： G(k) DFTg(n) ~ X (k) △
S 3-5离散傅里叶变换的性质由DFT的定义：而mN-1X(k)= X(ejo2元G(k)= Zg(n)Why0NmAn=0k =0,1,,N-12元kmN-1ZNmX(ej°)<DTFTx(n)e→x(n)n=02元kN!1ZNmx(n)e:.G(k)与X(k)具有相同n=0的形状，不同之处是G(k)k的频谱间隔比X(k)的小= X(=)=X(e2元km即通过补零，可以得到更Nm加细致的频谱。k = 0,1,..,mN-1
1 0 ( ) ( ) mN n kn g n WmN G k 由DFT的定义： 而 ( ) ( ) 0,1, , 1 ( ) ( ) 2 X e x n k N X k X e j DTFT k N j 具有相同 的形状，不同之处是 的频谱间隔比 的小。 即通过补零，可以得到更 加细致的频谱。 G(k)与X (k) G(k) X (k) 1 0 2 ( ) N n kn Nm j x n e 1 0 2 ( ) N n n m k N j x n e k 0,1,,mN 1 m k N j X e m k X ( ) ( ) 2 △
延长序列的DFT序列x=sin(0.25*pi*n);: n=0:15:17?补零到64点，128点，512点，作DFT运算10DTFT0.90.10.20.30.40.50.60.70.81016点C5/d0.50.10.20.30.40.60.70.80.91064点R099QsQQ99oodoen.ho6oona00O0.20.30.10.40.50.60.70.80.910128点00001900.20.30.50.80.90.10.40.60.710512点0.20.90.10.30.40.50.60.70.8
延长序列的DFT 序列x=sin(0.25*pi*n)； n=0:15； 补零到64点，128点，512点，作DFT运算 16点 64点 128点 512点 DTFT 17?
>>n=0:15x=sin(0.25*pi*n）L1=0:15dft_16=fft(x,16)L2=0:63dft_64=fft(x,64)L3=0:127dft_128=fft(x,128)L4=0:511dft_512=fft（x,512)nx=0:15K=512dw=2*pi/Kk=0:511X=x*exp（j*dw*nx*k)subplot(5,1,1)plot(k*dw/(2*pi),abs(X))subplot (5,1,2)stem(L1/16,abs(dft_16))subplot (5,1,3)stem(L2/64,abs(dft_64))subplot(5,1,4)stem(L3/128,abs(dft128)）subplot (5,1,5)stem(L4/512abs(dft_512))
思考：1.检索“频率分辨力”和“频率分辨率”的区别，或“频率分辨率”的两重含义。2.从下面仿真，延长序列能否提高频率分辨力？能否提高频率分辨率？频率分辨力：是指分辨输入信号中两个频率分量最小间隔的能力，即把频率信号区分开来的能力。注意关于“频率分辨率”的说法有两种含义：一种是本课本中P101“设F表示频率分量间的增量，它就是前面提到的频率分辨率(F=fs/N)";另外一种在很多其他参考书中是这么描述的：“注意：补零不能提高分辨率”。个人建议采用规范说法：“注意：补零不能提高分辨力”。可以参考“程佩青《数字信号处理》”第二版P121，有关频率分辨力的描述
思考： 1.检索“频率分辨力”和“频率分辨率”的区别，或“频率分辨率”的两重含义。 2.从下面仿真，延长序列能否提高频率分辨力？能否提高频率分辨率？ 频率分辨力：是指分辨输入信号中两个频率分量最小间隔的能力，即把频率信号 区分开来的能力。 注意关于“频率分辨率”的说法有两种含义： 一种是本课本中P101“设F表示频率分量间的增量，它就是前面提到的频率分辨 率(F=fs/N)” ； 另外一种在很多其他参考书中是这么描述的： 。 个人建议采用规范说法：
延长序列的DFT序列x=sin(0.25*pi*n)+ sin(0.30*pi*n) ;n=0:15;补零到64点，128点，512点，作DFT运算151000.100.20.30.40.50.60.70.80.91510CGCQCL0da1Q0OC00.20.50.60.70.80.90.10.30.41510中中的P911oogoooealooonaabooaeoolaooaaepoo1e90.10.20.80.90.30.40.50.60.71510OOoPPOoox0.90.10.200.40.50.60.70.815100.10.20.40.50.80.30.60.70.9
延长序列的DFT 序列x=sin(0.25*pi*n)+ sin(0.30*pi*n) ； n=0:15； 补零到64点，128点，512点，作DFT运算
延长序列的DFT序列x=sin(0.25*pi*n)+ sin(0.33*pi*n) ; n=0:15;补零到64点，128点，512点，作DFT运算100.20.40.50.80.90.10.30.60.710o?.O01od0.50.20.30.40.60.70.80.90.110leleaeeeeeeeeieaeebl0.10.20.80.90.30.40.50.7IE100.10.20.80.9040:0.610CWKa2rB0.80.90.10.20.30.40.50.60.7
延长序列的DFT 序列x=sin(0.25*pi*n)+ sin(0.33*pi*n) ； n=0:15； 补零到64点，128点，512点，作DFT运算