Decimation in time vs decimation in frequency

1. What is difference between decimation in time and decimation in frequency?
2. What is decimation in time?
3. What is decimation in frequency FFT?
4. What are the differences between DIT and DIF algorithm?

What is difference between decimation in time and decimation in frequency?

DITFFT stands for Decimation in Time Fast Fourier Transform and DIFFFT stands for Decimation in Frequency Fast Fourier Transform. In DITFFT, input is bit reversed while the output is in natural order, whereas in DIFFFT, input is in natural order while the output is in bit reversal order.

What is decimation in time?

Decimation is the process of breaking down something into it's constituent parts. Decimation in time involves breaking down a signal in the time domain into smaller signals, each of which is easier to handle.

What is decimation in frequency FFT?

In DIF N Point DFT is splitted into N/2 points DFT s. X(k) is splitted with k even and k odd this is called Decimation in frequency(DIF FFT).

What are the differences between DIT and DIF algorithm?

In DIT algorithm firstly computed multiplier then adder but in DIF firstly computed adder then multiplier. In this paper we study of different types of multiplier i.e. array multiplier; sing multiplier (Baugh Wooley) and complex multiplier. In proposed complex multiplier is consuming three multipliers.