Regular Article
On the Average Distribution of Inversive Pseudorandom Numbers

https://doi.org/10.1006/ffta.2002.0358Get rights and content
Under an Elsevier user license
open archive

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.

Keywords

pseudorandom numbers
discrepancy
inversive congruential generator
digital inversive generator.

Cited by (0)

Communicated byPeter, Jau-Shyong, Shiue

f1

[email protected]

f2

[email protected]