9.2 decimation-in-time FFT Algorithms After two steps of decimation in time x[0]o→ X[O] 4-point WR x[40→ DFT →PXT1川 WN x[2]0→ pX[2] 4-point W WR N=8 x[6]o→ DFT X[3] WN N/4=2 x[1]o→ X[4] 4 -point WN DFT x[5]o→ →Xx0]o W x[3]o→ bX0 W四=W吸 N -point w x[7]0→ DFT X[x[4] W-WA2 Repeat until we're left with two-point DFT's 2020 9.2 decimation-in-time FFT Algorithms ◆After two steps of decimation in time ◆Repeat until we’re left with two-point DFT’s 0 0 W W2 = N 1 /2 2 N W W= N N=8 N/4=2