x 2N X,(k) 0 2 N k x(n X(k)tx ( n ) p n −N 0 N 2N X (k) p 0 2N N 2N − k 0 N 0 N nk x(n) X (k) DFS DFT