next up previous
: 線形合同法の欠点 : 線形合同法 : 線形合同法

パラメータの推奨値

パラメータ $a,c$ の選び方には以下のようなもの が推奨されている(文献[1] より引用 )。

「 M が 2 の累乗なら ${\rm mod} (a, 8)$ を 5 または 3 とし(5 の方が安全)、 定数項 c を奇数とする。このとき、周期はちょうど M となり、 その 1 周期分には 0 から M - 1 までの整数が 1 個ずつ現れる。

高速にするには c = 0 とし、初期値 $I_{1}$ を奇数にする。 ただし、周期は M / 4 になる。 」



Kiyohide Nomura 平成17年6月6日