skip to main content
article
Free Access

Generating pseudorandom numbers on a two's complement machine such as the IBM 360

Published:01 July 1969Publication History
Skip Abstract Section

Abstract

The familiar multiplicative congruential generator is examined in the context of the type of two's complement arithmetic used in the IBM 360 series. Different sequences of residues are considered and relationships established among them. It is shown that a sequence of positive and negative residues may be produced more simply and econimically than with the conventional approach and yet have twice the period of the latter without loss of desirable statistical properties. Another easily generated sequence involving absolute values is also shown to have twice the period but with the less attractive statistical properties. The statistical properties of these sequences are given and related to previously established criteria.

References

  1. 1 CERTAINE, J. E. On sequences of pseudo-random numbers of maximal length. J. ACM 5, 4 (Oct. 1958), 353-356.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 COVEYOU, R.R. Serial correlation in the generation of pseudorandom numbers. J. ACM 7, 1 (Jan. 1960), 72-74.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 -- AND MACPHERSON, R. D. Fourier analysis of random number generators. J. ACM 15, 1 (Jan. 1967), 100-119.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 GREENBERGER, MARTIN. Notes on a new pseudo-random number generator. J. ACM 8, 2 (Apr. 1961), 163-167.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 --. An a priori determination of serial correlation in computer generated random numbers. Math. Comput. 15, (1961), 383-389.]]Google ScholarGoogle ScholarCross RefCross Ref
  6. 6 HULL, W. E., ANn DOBELL, A.R. Random number generators. SIAM Rev. 4 (1962), 230-254.]]Google ScholarGoogle ScholarCross RefCross Ref
  7. 7 IBM System/360 principles of operation. File No. S360-01, Form A22-6821-2, IBM Corp., Feb. 1966.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8 MISTIC programming manual. Michigan State U., Ann Arbor, Mich., Mar. 17, 1958.]]Google ScholarGoogle Scholar
  9. 9 System/360 scientific subroutine package, (360A-CM-03X) version III. No. H20-0205-3, IBM Corp., 1968.]]Google ScholarGoogle Scholar
  10. 10 USPENSKY, J. V., AND HEASLET, M. A. Elementary Number Theory. McGraw-Hill, New York, 1939.]]Google ScholarGoogle Scholar

Index Terms

  1. Generating pseudorandom numbers on a two's complement machine such as the IBM 360

    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

    Full Access

    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!