The additive congruential random number generator—A special case of a multiple recursive generator

On a nonlinear congruential pseudorandom number generator

A nonlinear congruential pseudorandom number generator with modulus M = 2w 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.

Recursive Random Number Generator Using Prime Reciprocals

illustration, the prime reciprocal of 1/7 is , and the prime reciprocal sequence is considered to be 142857. The period of this sequence is 6. Since the maximum length of the period can be (p-1), this is an example of a maximum-length d-sequence. But a prime reciprocal sequence that is maximum length in one base need not be maximum length in another base. Thus the binary prime reciprocal sequen...

A d-Sequence based Recursive Random Number Generator

This paper presents a novel approach to generating binary random numbers using d-sequences. We perform various correlation analyses on the new random number generator and provide a new tool to researchers using which the correlation properties of the random sequences can be controlled as desired.

On the Lattice Structure of a Special Class of Multiple Recursive Random Number Generators

We examine some properties of the points produced by certain classes of long-period linear multiple recursive random number generators proposed by Deng and his co-authors in several papers. These generators have their parameters selected in special ways to make the implementation faster. We show that as a result, the points produced by these generators have a poor lattice structure, and a poor ...

A Perfect Random Number Generator