2D IFFTは、2次元の離散フーリエ変換(2D IDFT)の高速なアルゴリズムで、次式で定義されます。
2D IFFTsのアルゴリズムは、計算を高速化するために、1DのIFFTに分けるという点で2D FFTのアルゴリズムに似ています。
Originは高速フーリエ変換にFFTWライブラリを使用しています。