Accession Number:

AD0261353

Title:

A GENERATOR OF PSEUDO-RANDOM BINARY NUMBERS

Descriptive Note:

Corporate Author:

RADIO CORP OF AMERICA BURLINGTON MASS DEFENSE ELECTRONIC PRODUCTS

Personal Author(s):

Report Date:

1961-04-01

Pagination or Media Count:

1.0

Abstract:

The purpose of this study was to design and test a digital computer program capable of generating sequences of pseudo-random binary igits in which the prob bility of a 1 occurring possesses some pre-assigned value, po say and hence the probability of a 0 occurring is 1 - po. The parameter po can take values in the range 0, 12. It is called the Transition Probability, by analogy to the binary symmetric communication channel, and pseudorandom binary sequences of the type described can in fact be used to simulate noise in such a channel. This report describes two programs written for STREAC, a digital computer. The first program generates and prints out sequences of pseudo-random binary digits, the second program accumulates and prints out certain statistic relating to these sequences. The s atistics can be used to test for apparent ran omness. Conditions were found under which the generator gives sati factory results on the basis of the empirical tests made. Details of the testing procedure and the numerical results obtained are described. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE