A 48-bit pseudo-random generator

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A 48-bit pseudo-random generator

Full text

Pdf (253 KB)

Source

Communications of the ACM archive
Volume 4 , Issue 8 (August 1961) table of contents

Pages: 350 - 352

Year of Publication: 1961

ISSN:0001-0782

Author

Heidi G. Kuehn

Westinghouse Electric Corp., Pittsburgh, PA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 22, Citation Count: 5

Additional Information:

abstract references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/366678.366690 What is a DOI?

ABSTRACT

A new 48-bit pseudo-random number generator, suitable for several computers, was tested statistically for randomness to determine its adequacy for use in Monte Carlo programs. Frequency tests, distributions of certain low-order moments, runs up and down, and runs above and below the mean were applied to one-half million generated numbers lying within the interval (0, 1) and to three sets of integers obtained from specified bits within the generated numbers. These tests substantiated the randomness of all numbers except for the set of integers coming from the least significant bits.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. Rotenberg, A New Pseudo-Random Number Generator, Journal of the ACM (JACM), v.7 n.1, p.75-77, Jan. 1960 [doi>10.1145/321008.321019]
	2	R. R. Coveyou, Serial Correlation in the Generation of Pseudo-Random Numbers, Journal of the ACM (JACM), v.7 n.1, p.72-74, Jan. 1960 [doi>10.1145/321008.321018]
	3	KENDALL, M. G. The Advanced Theory of Statistics, Vol. II, Ch. 21. Griffin and Co., London, 1948.

CITED BY 5

	Samuel Gorenstein, Testing a random number generator, Communications of the ACM, v.10 n.2, p.111-118, Feb. 1967
	J. L. Allard , A. R. Dobell , T. E. Hull, Mixed Congruential Random Number Generators for Decimal Machines, Journal of the ACM (JACM), v.10 n.2, p.131-141, April 1963
	Frank Stockmal, Calculations with Pseudo-Random Numbers, Journal of the ACM (JACM), v.11 n.1, p.41-52, Jan. 1964
	Arthur Gill, On a Weight Distribution Problem, with Application to the Design of Stochastic Generators, Journal of the ACM (JACM), v.10 n.1, p.110-121, Jan. 1963
	T. E. Hull , A. R. Dobell, Mixed Congruential Random Number Generators for Binary Machines, Journal of the ACM (JACM), v.11 n.1, p.31-40, Jan. 1964