skip to main content
10.1145/800192.805707acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-national-conferenceConference Proceedingsconference-collections
Article
Free Access

A random number generator for small word-length computers

Published:27 August 1973Publication History

ABSTRACT

The following paper investigates the implementation and performance of random number generators on small word-length machines. Four generators are presented, two existing forms of the linear congruential generator, a new generator proposed by Král specifically for small word-length machines, and a new generator proposed by the authors referred to as the quadratic random number generator. Theoretical results are presented for determining the period of the quadratic generator. Test results indicate the linear congruential generators are not suitable for use on a small word-length machine while Král's generator and the quadratic method appear to be acceptable.

References

  1. 1.Knuth, Donald E. The Art of Computer programming: Volume 2 / Seminumerical Algorithms, Addison-Wesley, 1969. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Hammer, Preston C. "The Mid-Square Method of Generating Digits," National Bureau of Standards, Applied Mathematics Series, 12 (1951), 33.Google ScholarGoogle Scholar
  3. 3.Metropolis, N. "Phase Shifts - Middle Squares - Wave Equation," Symposium on Monte Carlo Methods, John Wiley, 1956, 29-36.Google ScholarGoogle Scholar
  4. 4.Lehmer, Derrick H. "Mathematical Methods in Large-Scale Computing Units," Proceedings of the Second Symposium on Large-Scale Digital Computing Machinery, Harvard University Press, 1951, 141-145.Google ScholarGoogle Scholar
  5. 5.Taussky, Olga and John Todd. "Generation and Testing of Pseudo-Random Numbers," Symposium on Monte Carlo Methods, John Wiley, 1956, 15-28.Google ScholarGoogle Scholar
  6. 6.Green, B. F., J.E. Smith and L. Klem. "Empirical Tests of an Additive Random Number Generator," Journal of the Association for Computing Machinery, 6 (1959), 527-537. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Miller, J. C. and M. J. Prentice. "Additive Congruential Pseudo-Random Number Generators," Computer Journal, 11 (3): November 1968, 341-346.Google ScholarGoogle Scholar
  8. 8.MacLaren, M. D. and George Marsaglia. "Uniform Random Number Generators," Journal of the Association for Computing Machinery, 12 (1): January 1965, 83-89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.Král, Jaroslav. "A New Additive Pseudorandom Number Generator for Extremely Short Word-Lengths," Information Processing Letters, 1 (1972), 164-167 (erratum noted in 1 (1972), 216.)Google ScholarGoogle ScholarCross RefCross Ref
  10. 10.Hull, T. E., and A. R. Dobell. "Random Number Generators," Society for Industrial and Applied Mathematics Review, 4 (3): July 1962, 230-254.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.Overstreet, Claude, Jr. "The Quadratic Congruential Method of Random Number Generation," Unpublished Ph.D. Dissertation, Southern Methodist University, May 1973. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A random number generator for small word-length computers

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            ACM '73: Proceedings of the ACM annual conference
            August 1973
            472 pages
            ISBN:9781450374903
            DOI:10.1145/800192

            Copyright © 1973 ACM

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 27 August 1973

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • Article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader
          About Cookies On This Site

          We use cookies to ensure that we give you the best experience on our website.

          Learn more

          Got it!