On a nonlinear congruential pseudorandom number generator

Takashi Kato, Li-Ming Wu, Niro Yanagihara · Mathematics of Computation · 1996

A nonlinear congruential pseudorandom number generator with modulus M = 2 w M = 2^w is proposed, which may be viewed to comprise both linear as well as inversive congruential generators. The condition for it to generate sequences of maximal period length is obtained. It is akin to the inversive one and bears a remarkable resemblance to the latter.

Read the paper · More papers on PaperTik