On the Distribution and Lattice Structure of Nonlinear Congruential Pseudorandom Numbers

  • Authors:
  • Harald Niederreiter;Igor E. Shparlinski

  • Affiliations:
  • Institute of Discrete Mathematics, Austrian Academy of Sciences, Sonnenfelsgasse 19, A-1010, Vienna, Austriaf1niederreiter@oeaw.ac.atf1;School of Mathematics, Physics, Computing and Electronics, Macquarie University, New South Wales, 2109, Australiaf2igor@mpce.mq.edu.auf2

  • Venue:
  • Finite Fields and Their Applications
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The nonlinear congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present a new type of discrepancy bound for sequences ofs-tuples of successive nonlinear congruential pseudorandom numbers and a result on thes-dimensional lattice structure.