|
|
|
|
●概要 従来の手法による乗算と除算では、精度が高くなると急激に遅くなる、これは桁数の自乗に比例するからである。高速化としては、FFTによる乗算と、FFT乗算によるニュートン法の逆数除算が定石である。それらについて紹介する。 従来算法の乗算では、やはり遅いので、世の中的なFFT乗算も導入している。 ○逆数除算 乗算が高速化されれば、除算の高速化となるが、高速除算は、一般には、逆数法が用いられる。つまり、A / B は、A * (1 / B) とするのである。これは、FFT乗算が可能な環境で、且つ逆数を高速に求められることが前提となる。
|