Radix - 2 FFT algorithm
Q. Radix - 2 FFT algorithm performs the computation of DFT in- Published on 27 Nov 15a. N/2Log2 N multiplications and 2Log2 N additions
b. N/2Log2 N multiplications and NLog2 N additions
c. Log2 N multiplications and N/2Log2 N additions
d. NLog2 N multiplications and N/2Log2 N additions
ANSWER: N/2Log2 N multiplications and NLog2 N additions