アルゴリズム (逆FFT2)

2D IFFTは、2次元の離散フーリエ変換(2D IDFT)の高速なアルゴリズムで、次式で定義されます。

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

2D IFFTsのアルゴリズムは、計算を高速化するために、1DのIFFTに分けるという点で2D FFTのアルゴリズムに似ています。

Originは高速フーリエ変換にFFTWライブラリを使用しています。