Spectral analysis of random number generators

This paper is based on the theory developed by Dr. Evangelos Yfantis, professor of Computer Science at University of Nevada, Las Vegas. In this paper, we describe a method for testing the fairness of pseudorandom number generators using the Discrete Fourier Transform. We will show how the concept of a random process can be used in a representation for random discrete time signals. Using this concept, we have focused on the mathematical representations of the spectral analysis of a fair pseudorandom number generator. From this representation, a reasonable "spectral" expectation is determined. An algorithm which applies the developed method is described, and a modified shift register random number generator is used to produce sample data.

Name thesis:degree_name

Master of Science (MS)

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor dc:publisher

University of Nevada, Las Vegas

Year

1992

Author dc:creator

• Olsen, Christy Juinsuk

Contributors dc:contributor

• Evangelos Yfantis

Statement dc:rights

• IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/

Language dc:language

English

Identifier

https://oasis.library.unlv.edu/rtds/181

OAI identifier oai:identifier

oai:oasis.library.unlv.edu:rtds-1180