The lattice structure of nonlinear congruential pseudorandom numbers (Q2365606)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The lattice structure of nonlinear congruential pseudorandom numbers |
scientific article |
Statements
The lattice structure of nonlinear congruential pseudorandom numbers (English)
0 references
29 June 1993
0 references
The author investigates a general class of nonlinear congruential pseudorandom number generators with prime power modulus. He shows that these generators create tuples of successive pseudorandom numbers, which form a superposition of shifted lattices. He proves that certain undisirable regularities of nonlinear congruential generators base on this lattice structure. The results are applied to quadratic and inversive congruential generators.
0 references
quadratic congruential generator
0 references
nonlinear congruential pseudorandom number generators
0 references
lattice structure
0 references
inversive congruential generators
0 references
0 references
0 references
