DIT-FFT Digital Signal Processing--DFT/FFT Algorithms X(0) x(0) ● X(0) N/2 Points X1(1) x(2) X1) X1(2) x(4) X2) DFT X(3) x(6) X3) X2(0) x(1) X4) N/2 X2(1) x(3) Points X5) X2(2) x(5) W呢 X6) DFT X2(3) x(7) P究 X7) Fig N Points DFT(N=8) 上游充通大￥Digital Signal Processing—— DFT/FFT Algorithms DIT-FFT Fig N Points DFT (N=8) N/2 Points DFT W N 0 N/2 Points DFT W N 1 W N 2 W N 3 x(0) X1(0) x(2) x(4) x(6) x(1) x(3) x(5) x(7) X1(1) X1(2) X1(3) X2(0) X2(1) X2(2) X2(3) X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7)