Algorithmus (Inverse FFT2)

Es handelt sich um einen schnellen Algorithmus für zweidimensionale diskrete Fourier-Transformationen (2D-IDFT), der wie folgt definiert werden kann:

f(x,y)=\sum_{u=0}^{M-1}\sum_{v=0}^{N-1} F(u,v)e^{j2\pi(ux/M+vy/N)}

Der Algorithmus für 2D-IFFT ähnelt dem Algorithmus für 2D-FFT darin, das er in eine Serie von 1D-IFFTs heruntergebrochen wird, um die Berechnung zu beschleunigen.

Origin verwendet eine FFTW-Bibliothek, um die Fourier-Transformation durchzuführen.