Radix - 2 FFT algorithm

Q.  Radix - 2 FFT algorithm performs the computation of DFT in
- Published on 27 Nov 15

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: N/2Log2 N multiplications and NLog2 N additions

Post your comment / Share knowledge


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)