Thumbnail
Access Restriction
Subscribed

Author Kruskal, J. B.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Random number program ♦ Random numbers ♦ Linear sequential generators ♦ Random number analysis ♦ Random number generators ♦ Random generators ♦ Pseudo random numbers
Abstract Extremely portable subroutines are sometimes needed for which moderate quality and efficiency suffice. Typically, this occurs for library functions (like random number generation and incore sorting) which are not entirely universal or are not used in a standardized way.The literature on random number generators does not seem to contain an algorithm that meets requirements of this sort. An extremely portable 8-line FORTRAN program is provided which is based on an important paper by Coveyou and MacPherson (1967). Using their methods, Fourier analysis is applied to the probability function for the consecutive n-tuples provided by our generator (with n less than or equal to 4). While the small modulus which must be used to maintain portability prevents the quality of the generator from being high, the generator compares well with the bounds established in the above mentioned paper.
Description Affiliation: Bell Telephone Labs, Inc., Murray Hill, NJ (Kruskal, J. B.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 12
Issue Number 2
Page Count 2
Starting Page 93
Ending Page 94


Open content in new tab

   Open content in new tab
Source: ACM Digital Library