1. Engineering
  2. Electrical Engineering
  3. redraw the diagram of the decimationintime fft al gorithm in...

Question: redraw the diagram of the decimationintime fft al gorithm in...

Question details

Redraw the diagram of the decimation-in-time FFT al- gorithm in figure 7.13, incorporating the butterfly computa- tion in figure 7.15 to reduce the number of complex multiplicationsx(0) X(O) wo 12) x(2) W4 W2 x(3) X(4) X(5) X(5) x(3) X(6) W6 X7) X(7) Four point-_ Two 4-point DFTs Final point DFT Figure 7.13. Diagram of 8-point decimation-in-time FFT, with inputs in bit-reversed orderX1(k) w m TD -1 Figure 7.15. Decimation-in-time butterfly with only one complex multi- plication

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution