FFT implementation with decimation in frequency vs decimation in time?

1. What is the difference between decimation in time and decimation in frequency?
2. What are the difference and similarities between DIT and DIF FFT algorithms?
3. What is decimation in time?
4. What are the two types of FFT?

What is the 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 are the difference and similarities between DIT and DIF FFT algorithms?

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.

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 are the two types of FFT?

These are called the radix-2 and mixed-radix cases, respectively (and other variants such as the split-radix FFT have their own names as well).