Skip to main content

Advertisement

Log in

Searching for good two-term fifth-order multiple recursive random number generators

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

An implementation of the spectral test for a full period two-term fifth-order multiple recursive generator with unrestricted multipliers is performed. Generators of this type with significantly better spectral values are presented. They are suitable for extensive and sophisticated large-scale simulation studies.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Kao C, Tang HC (1997) Upper bounds in spectral test for multiple recursive random number generators with missing terms. Comput Math Appl 33: 119–125

    Article  Google Scholar 

  • Kao TC, Tang HC (2011) An exhaustive analysis of two-term multiple recursive random number generators with double precision floating point restricted multiplier. J Discret Math Sci Cryptogr, to appear

  • Knuth DE (1997) The art of computer programming, vol 2: semi-numerical algorithms, 3rd edn. Addison-Wesley, Reading, MA

    Google Scholar 

  • Lenstra AK, Lenstra HW, Lovász L (1982) Factoring polynomials with rational coefficients. Math Ann 261: 515–534

    Article  Google Scholar 

  • Sezgin F (2004) A method of systematic search for optimal multipliers in congruential random number generators. BIT 44: 135–149

    Article  Google Scholar 

  • Tang HC (2006) An exhaustive analysis of two-term multiple recursive random number generators with efficient multipliers. J Comput Appl Math 192: 411–416

    Article  Google Scholar 

  • Tang HC, Hsieh KH, Chao TL (2010) A backward heuristic algorithm for two-term multiple recursive random number generators. J Discret Math Sci Cryptogr 13: 479–486

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hui-Chin Tang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, HC., Hsieh, KH. & Wang, C.J. Searching for good two-term fifth-order multiple recursive random number generators. Cent Eur J Oper Res 20, 735–741 (2012). https://doi.org/10.1007/s10100-011-0200-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-011-0200-0

Keywords