skip to main content
article
Free Access

Empirical Tests of an Additive Random Number Generator

Authors Info & Claims
Published:01 October 1959Publication History
Skip Abstract Section

Abstract

Several empirical tests were made of the apparent randomness of numbers generated by the additive process Xj = (Xj-1 + Xj-n) mod 1, where the X's are positive fractions. The results show that the numbers are uniformly distributed on the unit interval and that there is no significant serial correlation in the sequence. However, for n < 16, a test of run lengths indicates nonrandomness. This difficulty can be overcome by discarding alternate numbers.

References

  1. 1 H. J. A DUPARC, C G. LEKKERKERKER AND W PEREM.A.NS, Reduced sequeuces of in- tegers and pseudo-~andom numbers, Math Centrum, Amsterdam, Report ZW1953-002.Google ScholarGoogle Scholar
  2. 2 M.GREENBERGER, Chap III in G H. Orcutt, M Greenberger and A. M. Rivhm, Decision- Unit Models and Simulation of the Unzted States Economy, (Preliminary draft, 1958)Google ScholarGoogle Scholar
  3. 3 M G KENDALL, The Advanced Theory of Statistics, Vol II, London Griffin &amp; Co., 1948Google ScholarGoogle Scholar
  4. 4 A M MOOD, The distribution theory of runs, Ann. Math Stat I1 (1940), 367-392Google ScholarGoogle Scholar
  5. 5 A M. MOOD, Introduction to the Theory of Statistics, New York McGraw-Hill, 1950Google ScholarGoogle Scholar
  6. 6 RAND CORPORATION, A Millon Random Digits, Glencoe, Ill The Free Press, 1955.Google ScholarGoogle Scholar
  7. 7 OLGA TAUSSKY AND J TODD, Generation and testing of pseudo-random numbers. In H. A. Meyer (Ed), Symposium on Monte Carlo Methods, New York Wiley, 1956Google ScholarGoogle Scholar
  8. 8 N. ZIERLER, Linear recurslve sequences, J. Soc Indust. Appl. Math. 7, No. 1 (Mar. 1959).Google ScholarGoogle Scholar

Index Terms

  1. Empirical Tests of an Additive Random Number Generator

    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

    • Published in

      cover image Journal of the ACM
      Journal of the ACM  Volume 6, Issue 4
      Oct. 1959
      89 pages
      ISSN:0004-5411
      EISSN:1557-735X
      DOI:10.1145/320998
      Issue’s Table of Contents

      Copyright © 1959 ACM

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 October 1959
      Published in jacm Volume 6, Issue 4

      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!