Node:Table_ICG, Previous:Table_LCG, Up:Tables
y_n = a * inv(y_{n-1}) + b (mod p) n > 0
Notice that moduli larger than 2^32 require a computer with
sizeof(long)>32
.
Parameters suggested by P. Hellekalek (1995), "Inversive pseudorandom number generators: Concepts, Results and Links", in: C. Alexopoulos, K. Kang, W.R. Lilegdon, and D. Goldsman (eds.), Proceedings of the 1995 Winter Simulation Conference, pp. 255-262:
There are no results that give reason to prefer one
set of parameters over another.
(These figures are listed without warranty. Please see also the original paper.)
p | a | b
|
-------- | -------- | --------
|
1031 | 849 | 1
|
345 | 1
| |
55 | 1
| |
116 | 1
| |
441 | 1
| |
| ||
1033 | 413 | 1
|
878 | 1
| |
595 | 1
| |
522 | 1
| |
818 | 1
| |
| ||
1039 | 173 | 1
|
481 | 1
| |
769 | 1
| |
1028 | 1
| |
136 | 1
| |
| ||
2027 | 579 | 1
|
1877 | 1
| |
390 | 1
| |
837 | 1
| |
1048 | 1
| |
| ||
2147483053 | 858993221 | 1
|
22211 | 11926380
| |
579 | 24456079
| |
11972 | 62187060
| |
21714 | 94901263
| |
4594 | 44183289
| |
| ||
2147483647 | 1288490188 | 1
|
9102 | 36884165
| |
14288 | 758634
| |
21916 | 71499791
| |
28933 | 59217914
| |
31152 | 48897674
|