Question: what are the differences and similarities between dit and dif fft algorithms?
Answer: 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. DITFFT refers to reducing samples in time domain, whereas DIFFFT refers to reducing samples in frequency domain.