On the Average Distribution of Inversive Pseudorandom Numbers

  • Authors:
  • Harald Niederreiter;Igor E. Shparlinski

  • Affiliations:
  • Department of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore, 117543, Republic of Singaporef1nied@math.nus.edu.sgf1;Department of Computing, Macquarie University, NSW 2109, Australiaf2igor@comp.mq.edu.auf2

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. The authors have recently introduced a new method for obtaining nontrivial upper bounds on the multidimensional discrepancy of inversive congruential pseudorandom numbers in parts of the period. This method has also been used to study the multidimensional distribution of several other similar families of pseudorandom numbers. Here we apply this method to show that, ''on average'' over all initial values, much stronger results than those known for ''individual'' sequences can be obtained.