基2时间抽取FFT算法流图第三级第二级第一级x[0] .(X[O]X[1]x[4]x[2] .X[2]X[3]x[6].|X[4]x[1] .1 X[5]x[5] ·x[3] .1X[6]X[7]x[7].时域-频域频域合成频域合成
第一级 第二级 第三级 基2时间抽取FFT算法流图 时域-频域 频域合成 频域合成
例：已知x[k]={1,2,3,4}，利用基2-FFT算法流图计算X[m] = DFT(x[k]} 10-2+2j2-2-2jDFT(x[K]} = {10, -2+2j, -2, -2-2j)
例：已知x[k]={1,2,3,4}，利用基2-FFT算法流图计算 X[m] = DFT{x[k]}。 DFT{x[k]} = {10, -2+2j, -2, -2-2j} 1 3 2 4 4 10 -2 6 -2 -2+2j -2 -2-2j