Node:EICG, Next:ICG, Up:Definitions

- Definition:
y_n = inv(a*(n_0 + n) + b) (mod p) n >= 0

- Name (as given to
`prng_new`

):`"eicg(p,a,b,n_0)"`

- Properties:
- Period length = p.
- Strong non-linear properties. (e.g. no lattice)
- Parameter selection not sensitive.
`prng_is_congruential`

is`TRUE`

`prng_can_seed`

is`TRUE`

.

The parameter of`prng_seed`

will be used as "n" in the next call to`get_next`

.`prng_can_fast_sub`

and`prng_can_fast_con`

are`TRUE`

.

- Parameter selection: Besides a != 0, no restrictions or even suggestions are known.
- Introduced in: Eichenauer-Hermann, J. "Statistical independence of a new class of inversive congruential pseudorandom numbers", Math. Comp. 60:375-384, 1993