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 image 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

 

image

 

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 ...

Get Signals and Systems now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.