Skip to main content

Equidistribution properties of inversive congruential pseudorandom numbers with power of two modulus

Abstract

The present paper deals with the inversive congruential method with power of two modulus for generating uniform pseudorandom numbers. Equidistribution properties of the generated sequences over parts of the period are studied based on the discrepancy of the corresponding point sets. An upper bound for the average value of these discrepancies is established which fits well the equidistribution behaviour of true random numbers.

This is a preview of subscription content, access via your institution.

References

  • Chung KL (1949) An estimate concerning the Kolmogoroff limit distribution. Trans Amer Math Soc 67:36–50

    Article  MATH  MathSciNet  Google Scholar 

  • Eichenauer-Herrmann J (1992) Inversive congruential pseudorandom numbers: A tutorial. Int Statist Rev 60:167–176

    Article  MATH  Google Scholar 

  • Eichenauer-Herrmann J (1995) Pseudorandom number generation by nonlinear methods. Int Statist Rev 63:247–255

    MATH  Google Scholar 

  • Eichenauer-Herrmann J, Niederreiter H (1992) Lower bounds for the discrepancy of inversive congruential pseudorandom numbers with power of two modulus. Math Comp 58:775–779

    Article  MATH  MathSciNet  Google Scholar 

  • Eichenauer-Herrmann J, Niederreiter H (1993) Kloosterman-type sums and the discrepancy of nonoverlapping pairs of inversive congruential pseudorandom numbers. Acta Arith 65:185–194

    MATH  MathSciNet  Google Scholar 

  • Niederreiter H (1977) Pseudo-random numbers and optimal coefficients. Adv Math 26:99–181

    Article  MATH  MathSciNet  Google Scholar 

  • Niederreiter H (1989) The serial test for congruential pseudorandom numbers generated by inversions. Math Comp 52:135–144

    Article  MATH  MathSciNet  Google Scholar 

  • Niederreiter H (1992) Random number generation and quasi-Monte Carlo methods. SIAM. Philadelphia

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Eichenauer-Herrmann, J. Equidistribution properties of inversive congruential pseudorandom numbers with power of two modulus. Metrika 44, 199–205 (1996). https://doi.org/10.1007/BF02614066

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02614066

Keywords

  • Period Length
  • Pseudorandom Number
  • Iterate Logarithm
  • Present Paper Deal
  • Pseudorandom Number Generation