InverseFFT2-Algorithm
2D IFFT is a fast algorithm for two-dimensional discrete Fourier transform (2D IDFT), which can be defined as follows:
The algorithm for 2D IFFT is very similar to the algorithm for 2D FFT in that it is broken down into a series of 1D IFFTs to accelerate the computation.
Origin uses the FFTW library for Fast Fourier Transforms.