3.1.2DFT和Z变换的关系 设序列x(n)的长度为N,其Z变换和DFT分别为: X()=Z[x(m)=∑x(n)=n X(k)=DF[x(m)=∑x(n)W0≤ksN 比较上面二式可得关系式 X(k)=X(=) 0<k<N-1 (31.3) =e X(k)=X(=) 2丌 0≤k≤N-1(3.1.4) k
3.1.2 DFT和Z变换的关系 设序列x(n)的长度为N， 其Z变换和DFT分别为： 1 0 1 0 ( ) [ ( )] ( ) ( ) [ ( )] ( ) 0 k N-1 N n n N kn N n X z ZT x n x n z X k DFT x n x n W − − = − = = = = = 比较上面二式可得关系式 2 2 ( ) ( ) , 0 k N-1 (3.1.3) ( ) ( ) , 0 k N-1 (3.1.4) j k N z e j k N X k X z X k X z = = = =
e X(K N=8 23 567 X(k N=16 k 0246810121415 图3.11X(k)与X(e)的关系
图 3.1.1 X(k)与X(e jω)的关系
3.13DFT的隐含周期性 前面定义的DFT变换对中,x(n)与X(k)均为有限长 序列,但由于W的周期性,使(3.1.1)式和(3.1.2)式 中的ⅹ(k)隐含周期性,且周期均为N。对任意整数m, 总有 W=W+mN)k,m,N均为整数 所以(31.1)式中,X(k)满足 X(+mN)=∑ (k+mN)n =∑x(n)W=X(k) 同理可证明(31.2)式中 x(n+mN)=x(n)
3.1.3 DFT的隐含周期性 前面定义的DFT变换对中， x(n)与X(k)均为有限长 序列， 但由于Wkn N的周期性， 使(3.1.1)式和(3.1.2)式 中的X(k)隐含周期性， 且周期均为N。 对任意整数m， 总有 ( ) , , , k k mN W W k m N N N + = 均为整数 所以(3.1.1)式中， X(k)满足 1 ( ) 0 1 0 ( ) ( ) ( ) ( ) N k mN n N n N kn N n X k mN x n W x n W X k − + = − = + = = = 同理可证明(3.1.2)式中 x(n+mN)=x(n)
实际上,任何周期为N的周期序列x都可以看 作长度为N的有限长序列x(m)的周期延拓序列,而x(n) 则是 x 的一个周期,即 x(n)=∑x(n+m)(31.5) m=-0 x(n=x(n). R(n (3.1.6) 为了以后叙述方便,将(3.1.5)式用如下形式表示: x(m)=x(n)(3.1.7)
实际上， 任何周期为N的周期序列 都可以看 作长度为N的有限长序列x(n)的周期延拓序列， 而x(n) 则是 的一个周期， 即 ~ x ~ x ~ ~ ( ) ( ) (3.1.5) ( ) ( ) ( ) (3.1.6) m N x n x n mN x n x n R n =− = + = 为了以后叙述方便， 将(3.1.5)式用如下形式表示： ~ ( ) ( ) (3.1.7) N x n x n =
xin) 01234567 xIn 图3.1.2有限长序列及其周期延拓
图 3.1.2 有限长序列及其周期延拓