1)(n,k)的4点DFT X,(k X 1(010)=W4x(0,n)+Wx(1,n0)+W4x(2,n)+W4x(3mn) (h)=W4x(0.n)+W4x(,n1)+W2x(,mn)+W1x(3,n3) X(27)=Wx(m)+W2x(n)+W4x(2,n0)+Wx(3m) Wx(O,n0)+W2x(,n)+W4x(2,n)+W2x(3,n) X1(3n)=W4x(0.n)+W4x(,n0)+Wx(2,m)+Wx(3,n0) Wx(O0n0)+Wx(1,n)+W2x(2,n)+W4x(3m3)          0 0 0 0 1 0 4 0 4 0 4 0 4 0 X 0,n W x 0,n W x 1,n W x 2,n W x 3,n           0 1 2 3 1 0 4 0 4 0 4 0 4 0 X 1,n W x 0,n W x 1,n W x 2,n W x 3,n 1) n1 ,k0  的4点DFT     1 0 1 3 1 0 0 1 0 4 0 , , n k n X k n x n n W              0 2 4 6 1 0 4 0 4 0 4 0 4 0 X 2,n W x 0,n W x 1,n W x 2,n W x 3,n         0 2 0 2 4 0 4 0 4 0 4 0  W x 0,n W x 1,n W x 2,n W x 3,n           0 3 6 9 1 0 4 0 4 0 4 0 4 0 X 3,n W x 0,n W x 1,n W x 2,n W x 3,n         0 3 2 1 4 0 4 0 4 0 4 0  W x 0,n W x 1,n W x 2,n W x 3,n