How many complex multiplications are required to compute X(k)?
A. N(N+1)
B. N(N-1)/2
C. N2/2
D. N(N+1)/2
Answer:A
How many complex multiplications are required to compute X(k)?
A. N(N+1) B. N(N-1)/2 C. N2/2 D. N(N+1)/2
Explanation: We observe that the direct computation of F1(k) requires (N/2)2 complex multiplications. The same applies to the computation of F2(k). Furthermore, there are N/2 additional complex multiplications required to compute WNk. Hence it requires N(N+1)/2 complex multiplications to compute X(k).