TY - JOUR
T1 - On the distribution of inversive congruential pseudorandom numbers in parts of the period
AU - Niederreiter, Harald
AU - Shparlinski, Igor E.
PY - 2001/10
Y1 - 2001/10
N2 - The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present the first nontrivial bounds on the discrepancy of individual sequences of inversive congruential pseudorandom numbers in parts of the period. The proof is based on a new bound for certain incomplete exponential sums.
AB - The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. In this paper we present the first nontrivial bounds on the discrepancy of individual sequences of inversive congruential pseudorandom numbers in parts of the period. The proof is based on a new bound for certain incomplete exponential sums.
UR - http://www.scopus.com/inward/record.url?scp=0035622596&partnerID=8YFLogxK
U2 - 10.1090/S0025-5718-00-01273-4
DO - 10.1090/S0025-5718-00-01273-4
M3 - Article
AN - SCOPUS:0035622596
VL - 70
SP - 1569
EP - 1574
JO - Mathematics of Computation
JF - Mathematics of Computation
SN - 0025-5718
IS - 236
ER -