Radix – 2 FFT algorithm performs the computation of DFT in
A. 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:B
Radix – 2 FFT algorithm performs the computation of DFT in
A. 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