ショーンハーゲ・ストラッセン法
正規化には 2 + 1 の加算か減算が含まれる。この値は2つのビット以外0であり、平均計算時間は定数時間で行える。
クーリー–テューキー型FFTアルゴリズムのような反復高速フーリエ変換アルゴリズムは、複素数のベクトルを用いて高速フーリエ変換を行うが、ショーンハーゲ・ストラッセン法では参照の局所性はあまり生じない。高速フーリエ変換の直接的で再帰的な非現実的な実装は、全ての演算が再帰呼び出しの深さがある一定以上より深くなると参照の局所性が生じる。ゴードリー・Kruppa、ジマーマンはベイリーの4ステップアルゴリズムと、複数の再帰ステップを組み合わせたより高次の基数変換を組み合わせた手法を用いた。
ショーンハーゲが説明した「ルート2のトリック」では、 2−2 が mod 2+1 でのルート2になることを用いており、 2 ≡ 1より、1の4n乗根でもある。これによって変換の長さを 2 から 2まで長くすることが可能となった。