# Accession Number:

## ADA030693

# Title:

## On Combining Pseudorandom Number Generators

# Descriptive Note:

## Technical rept.

# Corporate Author:

## STANFORD UNIV CA DEPT OF STATISTICS

# Personal Author(s):

# 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:

# Subject Categories:

- Statistics and Probability