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 15a. 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