Node:Definitions, Next:Reading, Previous:Remarks, Up:Theory

Generator Definitions and Parameters

TeX notation is used.

Most generators operate in the group (or field) Z_p and generate a sequence y_n, n >= 0 of numbers in Z_p. p is called modulus. In order to generate U([0,1[) distributed numbers, the y_n are scaled: x_n = y_n / p.

Notice: If p is prime, one can define the inversion inv() so that

   inv(a)*a mod p = 1   (a != 0)
   inv(0) = 0

Generator types

• EICG: EICG (explicit inversive congruential generator)
• ICG: ICG (inversive congruential generator)
• LCG: LCG (linear congruential generator)
• QCG: QCG (quadratic congruential generator)
• MT19937: MT19937 (Mersenne Twister)
• MEICG: MEICG (modified explicit inversive congruential generator)
• DICG: DICG (digital inversive congruential generator)
• EXTERNAL: EXTERNAL (Interface to fixed-parameter generators)
• COMPOUND: COMPOUND
• SUB: SUB
• ANTI: ANTI
• CON: CON
• AFILE: AFILE (ASCII file)
• BFILE: BFILE (Binary file)