Accession Number:

ADA030693

Title:

On Combining Pseudorandom Number Generators

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA DEPT OF STATISTICS

Personal Author(s):

• Brown, Mark
• Solomon, Herbert

Report Date:

1976-07-15

Pagination or Media Count:

10.0

Abstract:

Let X X1,...,Xn and Y Y1,...,Yn be independent random vectors whose components take values in O,1,...,m-1. Let r be the joint distribution of n independent random variables uniformly distributed on O,1,...,m-1. We show that the distribution of Z X Y mod m is closer to r, in several metrics, than is either the distribution of X or of Y. The principle suggested by this result is that combining strings of pseudorandom numbers, generated by different generators, by addition mod m, will result in a string more random than any of the separate strings.

Descriptors:

• *RANDOM NUMBER GENERATORS
• *PSEUDO RANDOM SYSTEMS
• *STOCHASTIC PROCESSES
• *COMBINATORIAL ANALYSIS
• DIVISION
• MARKOV PROCESSES
• VECTOR ANALYSIS
• MATRICES(MATHEMATICS)
• DISTRIBUTION
• SEPARATION

Subject Categories:

• Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE