O'Reilly logo

Signals and Systems by Smarajit Ghosh

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required