Skip to main content
SpringerLink
Log in

The lattice structure of nonlinear congruential pseudorandom numbers

  • Publications
  • Published:
Metrika Aims and scope Submit manuscript

Abstract

Several known deficiencies of the classical linear congruential method for generating uniform pseudorandom numbers led to the development of nonlinear congruential pseudorandom number generators. In the present paper a general class of nonlinear congruential methods with prime power modulus is considered. It is proved that these generators show certain undesirable linear structures, too, which stem from the composite nature of the modulus.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Eichenauer J, Lehn J (1987) On the structure of quadratic congruential sequences, manuscripta math. 58:129–140

    Article  MATH  MathSciNet  Google Scholar 

  • Eichenauer J, Grothe H, Lehn J (1988a) Marsaglia’s lattice test and non-linear congruential pseudo random number generators, Metrika 35:241–250

    Article  MATH  Google Scholar 

  • Eichenauer J, Lehn J, Topuzoğlu A (1988b) A nonlinear congruential pseudorandom number generator with power of two modulus, Math. Comp. 51:757–759

    Article  MATH  MathSciNet  Google Scholar 

  • Eichenauer-Herrmann J (1991) Inversive congruential pseudorandom numbers avoid the planes, Math. Comp. 56:297–301

    Article  MATH  MathSciNet  Google Scholar 

  • Eichenauer-Herrmann J (1992a) Construction of inversive congruential pseudorandom number generators with maximal period length, J. Comp. Appl. Math. 40:345–349

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Eichenauer-Herrmann J, Topuzoğlu A (1990) On the period length of congruential pseudorandom number sequences generated by inversions, J. Comp. Appl. Math. 31:87–96

    Article  MATH  Google Scholar 

  • Eichenauer-Herrmann J, Grothe H, Niederreiter H, Topuzoğlu A (1990) On the lattice structure of a nonlinear generator with modulus 2α, J. Comp. Appl. Math. 31:81–85

    Article  MATH  Google Scholar 

  • Knuth DE (1981) The art of computer programming, vol. 2, Addison-Wesley, Reading, Mass., 2nd ed

    MATH  Google Scholar 

  • Niederreiter H (1988) Remarks on nonlinear congruential pseudorandom numbers, Metrika 35:321–328

    Article  MATH  MathSciNet  Google Scholar 

  • Niederreiter H (1991) Recent trends in random number and random vector generation, Ann. Operations Res. 31:323–346

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik, Technische Hochschule Darmstadt, Schloßgartenstr. 7, 6100, Darmstadt, Germany

    Jürgen Eichenauer-Herrmann

Authors
  1. Jürgen Eichenauer-Herrmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eichenauer-Herrmann, J. The lattice structure of nonlinear congruential pseudorandom numbers. Metrika 40, 115–120 (1993). https://doi.org/10.1007/BF02613669

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation