DFT of DITFFT

In this topic we will discuss about 8 point and 4 point DFT of DITFFT in FFT.

8 point DFT of DITFFT

DFT of DITFFT structures takes input as bit reversed order and output as normal order.These structures can be obtained or solved by using butterfly diagram and its formulas.First we will break 8 point DFT into 4 points and then to 2 points DFT.the formula of DITFFT's DFT 8 point is

X_m(p) = X_m-1(p) + W_n^r * X_m-1(q)

X_m(q) = X_m-1(p) - W_n^r * X_m-1(q)

4 point DFT of DITFFT

This 4 point DFT of DITFFT is same as 8 point, but here we will just break 4 point DFT into 2 points DFT by using the same butterfly diagram and the above formulas.

Enter the input sequence :

Submit for ditfft 4 point