同样对x()、x2(k)、x()作进一步分解 N=16=42X(k)的第一级分解得4个分裂基 x(k)的第二级分解得2个分裂基。 个基4的4点DFT和2个基-2的4点DFT X2(k)和X3(小)的第二级分解分别是基4的4点DFT 基-4的4点DFT 2点DFT 2个分裂基 2点DFT 基-4的4点DFT 4个分裂基 基-4的4点DFTN 16  4 2 X k的第一级分解得4个分裂基   X2 k   X3   k X1 同样对 k 、 、 作进一步分解。 X2 k和X3 k的第二级分解分别是基-4的4点DFT。   X1 k 的第二级分解得2个分裂基。 一个基-4的4点DFT和2个基-2的4点DFT