Linear Congruential Generator

• Let M >= 2, 0 <= s0 <= M-1. (k = log M)

• Define

si = (a si-1 + b) mod M

then f (s0) = (z0 z1 ,…., zl )

where zi = si mod M

• If a,b,M properly chosen, generator has period of M

Previous slide

Next slide

Back to first slide

View graphic version