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 f1(n) and f2(n) such that f1(n). contain even number of sequence and f2(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 ...