HOW_MANY_COMPLEX_MULTIPLICATIONS_ARE_PERFORMED_IN_COMPUTING_THE_N-POIN – McqOptions

MCQOPTIONS

1.	HOW_MANY_COMPLEX_MULTIPLICATIONS_ARE_PERFORMED_IN_COMPUTING_THE_N-POINT_DFT_OF_A_SEQUENCE_USING_DIVIDE-AND-CONQUER_METHOD_IF_N=LM??$
A.	N(L+M+2)
B.	N(L+M-2)
C.	N(L+M-1)
D.	N(L+M+1)
Answer» E.

Discussion

No Comment Found

Related MCQs

HOW_MANY_COMPLEX_MULTIPLICATIONS_ARE_PERFORMED_IN_COMPUTING_THE_N-POINT_DFT_OF_A_SEQUENCE_USING_DIVIDE-AND-CONQUER_METHOD_IF_N=LM??$
Which is the correct order of the following steps to be done in one of the algorithm of divide and conquer method?$
How many complex additions are performed in computing the N-point DFT of a sequence using divide-and-conquer method if N=LM?$
If we store the signal row wise and compute the L point DFT at each column, the resulting array must be multiplied by which of the following factors?
If we store the signal row wise then the result must be read column wise.
If N=LM, then what is the value of W<sub>N</sub><sup>mqL</sup>?
If the arrangement is of the form in which the first row consists of the first M elements of x(n), the second row consists of the next M elements of x(n), and so on, then which of the following mapping represents the above arrangement?
Divide-and-conquer approach is based on the decomposition of an N-point DFT into successively smaller DFTs. This basic approach leads to FFT algorithms.
The computation of XR(k) for a complex valued x(n) of N points requires:
W<sub>N</sub><sup>k+N/2</sup>=