Node:MEICG,
Next:DICG,
Previous:MT19937,
Up:Definitions

#### MEICG (modified explicit inversive congruential generator)

- Definition:

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

- Name (as given to
`prng_new`

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

.
- Properties:
- Period length = p.
`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 `FALSE`

.

Experimental generator: **USE AT OWN RISK**

- Parameter selection:
- For prime moduli, a != 0 suffices.
- It's possible to use a powe of 2 as modulus, which requires
a = 2 (mod 4) and b = 1 (mod 2).

- Introduced in:
Eichenauer-Hermann, J. "Modified explicit inverive congruential
pseudorandom numbers with power of 2 modulus"
Statistics and Computing 6:31-36 (1996)