The FFT is just a fast and accurate algorithm to perform the Discrete Fourier Transform (DFT) .
The inverse of a DFT can be obtained by
- Create the complex conjugate of the DFT coeficients,
- Perform the DFT of the result of (1),
- Create the complex conjugate of the result of (2),
- Scale the result of (3) by the number of points.