Location of Repository

Inversive Congruential Pseudorandom Numbers: Distribution Of Triples

By Jürgen Eichenauer-Herrmann and Harald Niederreiter

Abstract

This paper deals with the inversive congruential method with power of two modulus m for generating uniform pseudorandom numbers. Statistical independence properties of the generated sequences are studied based on the distribution of triples of successive pseudorandom numbers. It is shown that, on the average over the parameters in the inversive congruential method, the discrepancy of the corresponding point sets in the unit cube is of an order of magnitude between m \Gamma1=2 and m \Gamma1=2 (log m)³. The method of proof relies on a detailed discussion of the properties of certain exponential sums

Year: 1997
OAI identifier: oai:CiteSeerX.psu:10.1.1.29.9189
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.ams.org/mcom/1997-6... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.