高速乗算
13 / Oct 2009乗算はFFTを使えば,はやくできるというのは良く聞く話ではある.
しかし,フーリエ変換って実数演算が必要な気がして,
そのまま整数の乗算には使えないのでは,と思っていた.
どうやら,そのとおりらしい.
結論としては別の基底系で変換を考えれば,OKみたい.よく読んでいない.
乗算はFFTを使えば,はやくできるというのは良く聞く話ではある.
しかし,フーリエ変換って実数演算が必要な気がして,
そのまま整数の乗算には使えないのでは,と思っていた.
どうやら,そのとおりらしい.
結論としては別の基底系で変換を考えれば,OKみたい.よく読んでいない.