第4意快速傅里叶夜换(H M4点七0 X1(O) Y(0) x1(1) x(4) DFT X, (1) X(1) X,(2) (2) M4的(0) X(2) DFT X4(1) x(6) X1(3) X(3) x2(O) N4点 X(4) DFT X X(1)不 X2(2) N4点 X(6) DET X2(3) x(7) 图42.3N点DFT的第二次时域抽取分解图(N=8)第4章 快速傅里叶变换(FFT) 图4.2.3 N点DFT的第二次时域抽取分解图(N=8) N/ 4点 DFT W N 1 2 W N 1 2 W N 0 W N 1 W N 2 W N 3 X1 (0) 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) x(0) X3 (0) X3 (1) X4 (0) X4 (1) x(4) x(2) x(6) x(1) x(5) x(3) x(7) N/ 4点 DFT N/ 4点 DFT N/ 4点 DFT W N 0 2 W N 0 2