(Solved): Using the recursive DFT formulas and FFT algorithm derived in the class, draw the complete flow gr ...

Using the recursive DFT formulas and FFT algorithm derived in the class, draw the complete flow graph of the 4-point decimation-in-time FFT. Compute the output of this FFT flow graph for the test input signal \( x=\{1,2,3,4\} \), and compare the FFT output with the output using the direct DFT sums.