N4点 DET N2点 N4点 DET N点 DFT I DET N点N4点 DFT DET N4点 复乘: 2 N 2 2 4 N N 2N 点 DFT N/2 点 DFT N/2 点 DFT N/4 点 DFT N/4 点 DFT N/4 点 DFT N/4 点 DFT ……. 复乘： 2 N 2 2 2 2    +   N N 22 N 2 2 2 2 4 4 4 4    +    +    +   N N N N 42 N