The computation of XR(k) for a complex valued x(n) of N points requires:
A. 2N2 evaluations of trigonometric functions
B. 4N2 real multiplications
C. 4N(N-1) real additions
D. All of the mentioned
Answer:A
The computation of XR(k) for a complex valued x(n) of N points requires:
A. 2N2 evaluations of trigonometric functions B. 4N2 real multiplications C. 4N(N-1) real additions D. All of the mentioned
Explanation: The expression for XR(k) is given as So, from the equation we can tell that the computation of XR(k) requires 2N2 evaluations of trigonometric functions, 4N2 real multiplications and 4N(N-1) real additions.