高速フーリエ変換
ショーンハーゲ・ストラッセン法も、他の高速フーリエ変換を用いる乗算と同じように、畳み込み定理の"巡回畳み込みを効率的に計算できる性質"を用いている。具体的には、