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
|