Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Compound inversive congruential
pseudorandom numbers: an average-case analysis


Authors: Jürgen Eichenauer-Herrmann and Frank Emmerich
Journal: Math. Comp. 65 (1996), 215-225
MSC (1991): Primary 65C10; Secondary 11K45
MathSciNet review: 1322889
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The present paper deals with the compound (or generalized) inversive congruential method for generating uniform pseudorandom numbers, which has been introduced recently. Equidistribution and statistical independence properties of the generated sequences over parts of the period are studied based on the discrepancy of certain point sets. The main result is an upper bound for the average value of these discrepancies. The method of proof is based on estimates for exponential sums.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 65C10, 11K45

Retrieve articles in all journals with MSC (1991): 65C10, 11K45


Additional Information

Jürgen Eichenauer-Herrmann
Affiliation: Fachbereich Mathematik, Technische Hochschule Darmstadt, Schlossgarten- strasse 7, D-64289 Darmstadt, Germany

Frank Emmerich
Affiliation: Fachbereich Mathematik, Technische Hochschule Darmstadt, Schlossgarten- strasse 7, D-64289 Darmstadt, Germany

DOI: http://dx.doi.org/10.1090/S0025-5718-96-00675-8
PII: S 0025-5718(96)00675-8
Keywords: Uniform pseudorandom numbers, compound inversive congruential method, equidistribution, statistical independence, discrepancy, exponential sums
Received by editor(s): September 19, 1994
Article copyright: © Copyright 1996 American Mathematical Society