DFT of DIFFFT

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

8 point DFT of DIFFFT

Apart from DFT of DITFFT, DIFFFT's DFT structures takes input as normal order and gives output as bit reversed 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 DIFFFT 8 point is

X_m(p) = X_m-1(p) + X_m-1(q)

X_m(q) = W_N^r(X_m-1(p) - X_m-1(q))

4 point DFT of DIFFFT

This 4 point DFT of DIFFFT 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 dft diffft 4 point