Which is the correct order of the following steps to be done in one of the algorithm of divide and conquer method? i) Store the signal column wise ii) Compute the M-point DFT of each row iii) Multiply the resulting array by the phase factors WNlq. iv) Compute the L-point DFT of each column. v) Read the result array row wise.

Which is the correct order of the following steps to be done in one of the algorithm of divide and conquer method? i) Store the signal column wise ii) Compute the M-point DFT of each row iii) Multiply the resulting array by the phase factors WNlq. iv) Compute the L-point DFT of each column. v) Read the result array row wise. Correct Answer i-ii-iii-iv-v

According to one of the algorithm describing the divide and conquer method, if we store the signal in column wise, then compute the M-point DFT of each row and multiply the resulting array by the phase factors WNlq and then compute the L-point DFT of each column and read the result row wise.

Related Questions

A teacher asked the class to subtract 5 from 75.70% of the class said: 25. Their work was shown as: \(\begin{array}{*{20}{c}} {\begin{array}{*{20}{c}} 7&5 \end{array}}\\ {\underline {\begin{array}{*{20}{c}}\ { - 5} \ \ \ &{} \end{array}} }\\ {\underline {\begin{array}{*{20}{c}} 2&5 \end{array}} } \end{array}\) Which of the following describes the most appropriate remedial action that the teacher should take to clarify this misconception?