railway RRB JE (CBT I + CBT II) Mock Test 2024 Signals and Systems Discrete Fourier Transform (DFT) and Discrete Fourier Series (DFS)
The number of complex additions and multiplications in direct DFT are, respectively
1
N(N - 1) and N2
2
N(N + 1) and N2
3
N(N + 1)2 and N
4
N and N2