Theory and Testing of Uniform Random Number Generators

reportActive / Technical Report | Accession Number: ADA027292 | Open PDF

Abstract:

Two structural tests for random number generators of the Lehmer congruential type are discussed. They are known now to be essentially equivalent but are formulated incorrectly and the computational algorithms to implement the tests are unnecessarily complicated. New algorithms for these tests will be sketched.

Author(s):
Learmonth, Gerard P.
Author Organization(s):
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Descriptive Note:
Master's thesis
Pagination:
0064

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Monitor Series:
NPS
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.3_Planning; JCA_6.3.3_Spectrum Management; JCA_1.2_Force Preparation; JCA_1_Force Support; JCA_1.2.5_Lessons Learned; JCA_6.3_Net Management; JCA_6_Net Centric
Modernization Areas:
Quantum Science and Computing
Communities of Interest:
Energy and Power Technologies
Descriptor(s):
*ALGORITHMS, *DIGITAL SYSTEMS, *RANDOM NUMBER GENERATORS, *SEQUENCES(MATHEMATICS), ALGEBRA, DIGITAL COMPUTERS, GROUPS(MATHEMATICS), SHIFT REGISTERS, STATISTICAL TESTS
Field(s)/Group(s):
Statistics and Probability, Computer Hardware
Keyword(s):
LATTICE TESTS, SPECTRAL TEST, LINEAR CONGREUENTIAL SEQUENCES, FINITE FIELD ARITHMETIC
Report Date:
1976 Jun 01