(1)
Which of the following is true regarding the number of computations required to compute DFT at any one value of âkâ?
Answer: 4N real multiplications and 4N-2 real additions
Answer: 4N real multiplications and 4N-2 real additions
Answer: -WNk
Answer: All of the mentioned
Answer: True
Answer: n=Ml+m
Answer: WMmq
Answer: N(L+M+1)
Answer: N(L+M-2)
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.
Answer: i-ii-iii-iv-v
Answer: True