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.
| Original language | English |
|---|---|
| Pages (from-to) | 491-503 |
| Number of pages | 13 |
| Journal | Finite Fields and their Applications |
| Volume | 8 |
| Issue number | 4 |
| Publication status | Published - Oct 2002 |
Fingerprint Dive into the research topics of 'On the average distribution of inversive pseudorandom numbers'. Together they form a unique fingerprint.
Cite this
Niederreiter, H., & Shparlinski, I. E. (2002). On the average distribution of inversive pseudorandom numbers. Finite Fields and their Applications, 8(4), 491-503.