Fourier Transform

Inverse Discrete Fourier Transform (IDFT)

Inverse DFT: $f_n={\sum }_{k=0}^{N-1}{f}_k{W}^{nk}$