On the lattice structure of pseudorandom numbers generated over arbitrary finite fields

Applicable Algebra in Engineering, Communications and Computing

Volumn 12, Issue 3, 2001, Pages 265-272

  Niederreiter, Harald ^a   Winterhof, Arne ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

Author keywords

Marsaglia's lattice test; Nonlinear method; Pseudorandom number generator

Indexed keywords

RANDOM NUMBER GENERATION; VECTORS;

ARBITRARY FINITE FIELDS;

POLYNOMIALS;

EID: 0034916290     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002000100074     Document Type: Article

References (15)

1. Marsaglia's lattice test and non-linear congruential pseudo random number generators
2. Equidistribution properties of nonlinear congruential pseudorandom numbers
3. A survey of quadratic and inversive congruential pseudorandom numbers
4. Digital inversive pseudorandom numbers
5. Arithmetic properties of binomial coefficients 1: Binomial coefficients modulo prime powers
6. The structure of linear congruential sequences
7. A generalization of a congruential property of Lucas
8. Remarks on nonlinear congruential pseudorandom numbers
9. Statistical independence of nonlinear congruential pseudorandom numbers
10. Random number generation and quasi-Monte Carlo methods
11. New developments in uniform pseudorandom number and vector generation
12. Incomplete exponential sums over finite fields and their applications to new inversive pseudorandom number generators
13. Notes on binomial coefficients I - A generalization of Lucas' congruence
14. Incomplete additive character sums and applications