Award Date

1-1-1992

Degree Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Committee Member

Evangelos Yfantis

Number of Pages

140

Abstract

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.

Keywords

Analysis; Generators; Number; Random; Spectral

Controlled Subject

Computer science

File Format

pdf

File Size

3143.68 KB

Degree Grantor

University of Nevada, Las Vegas

Language

English

Permissions

If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to digitalscholarship@unlv.edu and include clear identification of the work, preferably with URL.

Rights

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

Download


COinS