Signals and Systems

11.10 RADIX-2 DIT-FFT ALGORITHM

The meaning of DIT is Decimation in Time and let the N point data sequence x(n) be splitted into two point data sequences f₁(n) and f₂(n) such that f₁(n). contain even number of sequence and f₂(n) contain odd number of sequence. Therefore, we can write that

 

 

Equation. (11.102) shows that the time domain sequence is splitted into two sequences. The above splitting operation is called decimation. It is called decimation in time domain because it is done on time domain sequence.

The N point DFT of x(n) is given ...