四离散时间、离散频率的傅氏变换-DFT x(nT=x(n) Tp=NT 0 T 2T N n 1x(k) No c2。29 XQ 0123 k
四.离散时间、离散频率的傅氏变换--DFT x(nT)=x(n) F Tp 1 = 0 t T 2T 1 2 N Tp = NT n 0 0 20 0 1 2 3 ( 1) ( 1) 0 − − N N N N0 k ( ) ( ) 0 x k x e jk T T f T s s 1 2 = = s = N0 F Tp 2 2 0 = = NT
由上述分析可知,要想在时域和频域 都是离散的,那么两域必须是周期的 时域信号频域信号 离散的周期的 周期的离散的 *时域是周期为T,函数,频域的离散=8Tq 时域的离散间隔为7,频域的周期为Ω
由上述分析可知，要想在时域和频域 都是离散的，那么两域必须是周期的。 时域信号 频域信号 离散的 周期的 周期的 离散的 . 2 , ; 2 * 0 T T T T s p p = = 时域的离散间隔为 频域的周期为 时域是周期为 函数，频域的离散间隔为
DFT的简单推演: 在一个周期内,可进行如下变换: X(e2)=∑ inQ2T' r(n1 e x(nT) 9,/2+(eA e 2 n:从0~N-1 Q:Q=k2=k:2mF,k=0~N-1 c2:a2=△ 0
0 0 / 2 / 2 : : 2 , 0 ~ 1 : 0 ~ 1 ( ) 1 ( ) ( ) ( ) = = = = = − − = = − =− − d d k k F k N n N x nT X e e d X e x nT e s s j T j n T s n j T j n T 从 DFT的简单推演： 在一个周期内，可进行如下变换：
X(e (n7) n=0 x(n7) O X(e207) S k=O 2元 2元2 又…g20T T= Q2 O N 因此 k X(e N) x(n De ()=11 n X( e N k=0
− = − = − − = − = − = = = = = = = 1 0 2 2 1 0 2 2 0 0 1 0 0 1 0 ( ) 1 ( ) ( ) ( ) 2 2 2 ( ) ( ) ( ) ( ) 0 0 0 0 N k n k N k j N j N n n k N k j N j p s N k j k T jnk T s N n j k T jnk T X e e N x n T X e x n T e N T T T x n T X e e X e x n T e 因此 又
x(nT)视作n的函数,x(nT)>x(n) k k X(e)视作k的函数,X(eN)→>X(k 这样 2兀nk X(k) r(n e 正 x(n) X(he nnk N 反 k=0 A回到目录
( ) ( ) 2 k N j X e x nT 视作n的函数， 视作k的函数， ( ) ( ) ( ) ( ) 2 X e X k x nT x n k N j → → 这样, − = − = − = = 1 0 2 1 0 2 ( ) 1 ( ) ( ) ( ) N k n k N j N n n k N j X k e N x n X k x n e 正 反