engineering recuitment NMDC Junior Officer (Trainee) Mock Test 2024 Signals and Systems Fast Fourier Transform (FFT)
The number of complex multiplications in Fast Fourier Transform (FFT) is given by
1
\(~N{{\log }_{2}}N\)
2
\(\frac{N}{2}{{\log }_{2}}N\)
3
\({{\log }_{2}}N\)
4
\(~N{{\log }_{2}}\frac{N}{2}\)