逐级分解,直到2点DFT 当N=8时,即分解到x3(n),x4(m),x(m), xln), n= X)=∑x()WM4=∑x()W的4k=0,1 X(0)=Xx(0)=x(O)m2+2x(①)=x0)+x() 1x(4)=x:()=x(0)W2+72x()=x0)-x(W N/4-1 X4(k)=∑x(1)W4=∑x()WM4k=01 =0 )=X4(0)=x(O)W2+W2x4(1)=x4(0)+x4(1) 1x(6)=x()=x、O形2+形2x()=[x:(0)-x:()JF逐级分解，直到2点DFT 0 0 3 3 2 2 3 3 3 0 1 0 3 3 2 2 3 3 3 (0) (0) (0) (1) (0) (1) (4) (1) (0) (1) [ (0) (1)] N X X x W W x x x X X x W W x x x W              / 4 1 1 3 3 / 4 3 / 4 0 0 ( ) ( ) ( ) N lk lk N N l l X k x l W x l W        k  0,1 当N=8时，即分解到x3(n)，x4(n)，x5(n)， x6(n)，n=0,1 0 0 4 4 2 2 4 4 4 0 1 0 4 4 2 2 4 4 4 (2) (0) (0) (1) (0) (1) (6) (1) (0) (1) [ (0) (1)] N X X x W W x x x X X x W W x x x W              / 4 1 1 4 4 / 4 4 / 4 0 0 ( ) ( ) ( ) N lk lk N N l l X k x l W x l W        k  0,1