スペクトル法
gのフーリエ変換(bj,k) を計算
式(*)を用いてfのフーリエ変換(aj,k)を計算
(aj,k)の逆フーリエ変換を実行してfを計算
ここでは幅nの周波数の有限窓のみに関心があるため、このアルゴリズムは高速フーリエ変換を使用して実行できる。したがって、アルゴリズムはグローバルにO(n log n)時間で実行できる。