Consider a 6-point DIT-FFT that uses a mixed-radix implementation. There are two approaches.
(a) In the first approach take three 2-point DFTs and then combine results to obtain the 6-point DFT. Draw a flow graph of this approach and properly label all relevant path gains as well as input/output nodes. How many real multiplications and additions are needed.
(b) In the second approach take two 3-point DFTs and then combine results to obtain the 6-point DFT. Draw a flow graph of this approach and properly label all relevant path gains as well as input/output nodes. How many real multiplications and additions are needed.