有限长序列的DFT n DFS X(k) ■■■■■ ■■■■■重■■■ N k x(n N n X(k) k 0 W-1( ) N x n  n  N 0 N 2 N X ( ) k  0 2N N k 0 N n x(n) 0 N  1 k X (k ) DFS DFT 2N  有限长序列的DFT