Node:EICG, Next:ICG, Up:Definitions

EICG (explicit inversive congruential generator)

• 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