フーリエ変換
ステップ1、2は、 次の離散フーリエ変換を、 次の離散フーリエ変換と回転因子の掛け算の実行により、 組 () の 次離散フーリエ変換に分解したと見ることができる。