Formula for N- point DFT, Radix -2 FFT algorithm

Q.  For the calculation of N- point DFT, Radix -2 FFT algorithm repeats
- Published on 27 Nov 15

a. 2(N Log2 N) stages
b. (N Log2 N)2/2 stages
c. (N Log2 N)/2 stages
d. (N Log2(2 N))/2 stages

ANSWER: (N Log2 N)/2 stages

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.)