第4章快速傅里叶夜换(ED X1(0) X(0 N2点x1(1) x(2) X(1) x(4) x1(2) X(2) X1(3) X(3) x2(O) X(4 x(3) N2点X,(1)wy X(5) X2(2) x(5) X(6) T x2(3) X(7) 图422N点DFT的一次时域抽取分解图(N=8)第4章 快速傅里叶变换(FFT) 图4.2.2 N点DFT的一次时域抽取分解图(N=8) N/ 2点 DFT W N 0 N/ 2点 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)