A Nonlinear Congruential Pseudorandom Number Generator with Power of Two Modulus
Jürgen Eichenauer, Jürgen Lehn, Alev Topuzoğlu · Mathematics of Computation · 1988
A nonlinear congruential pseudorandom number generator is studied where the modulus is a power of two. Investigation of this generator was suggested by Knuth [7]. A simple necessary and sufficient condition is given for this generator to have the maximal period length.