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)