A GENERATOR OF PSEUDO-RANDOM BINARY NUMBERS
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, 1/2). 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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1961
- Accession Number
- AD0261353
Entities
People
- D.m. Jones