离散傅里叶变换(DFT) ▣ DFT的定义 X)=兑mr 0≤k≤N-1 =0 注意N的含义 m=大2Xkwg40≤n≤N-1 周期！ N k=0 ▣DFT与DFS的关系 x(n)=(n)R (n) DFT是DFS的主值序列 X(k)=x(k)Rv(k) (n)=x(n)) √DFS是DFT的周期延拓 ()=X(k)1 0 1 0 ( ) ( ) 0 1 1 ( ) ( ) 0 1 N nk N n N nk N k X k x nW k N xn X kW n N N                离散傅里叶变换（DFT） 注意N的含义  DFT的定义  DFT与DFS的关系  DFT是DFS的主值序列 () () () () () () NN xn xnR n Xk XkR k       DFS是DFT的周期延拓         NN xn x n Xk X k       周期！