)=(o ∑x(2)W+∑x(41+1)41+x(41+3) r=0 ∑x()WM2+W∑x()W4+W∑x()JW X(k)+W X2(k)+WXs(k) 偶序号的二点DFT 奇序号的一点DFT 4 1 0 N nk N n X k x n W 1 1 1 2 4 4 2 4 1 4 3 0 0 0 2 4 1 4 3 N N N rk l k l k N N N r l l x r W x l W x l W 1 1 1 2 4 4 3 1 2 2 4 3 4 0 0 0 N N N rk k lk k lk N N N N N r l l x r W W x l W W x l W 3 1 2 3 k k X N N k W X k W X k 偶序号的 点DFT 2 N 奇序号的 点DFT 4 N