Evaluation of the discrepancy of the linear congruential pseudo-random number sequences
Loading...
Files
Date
1987
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Niederreiter has defined the discrepancy of a pseudo-random number (PRN) sequence as a quantity which measures the deviation of the sequence's distribution from the ideal uniform distribution. The discrepancy evaluation appears to be a promising criteria for testing randomness of PRN sequences. In this paper, we propose two algorithms for computer evaluation of the discrepancy of PRN sequences and evaluate the discrepancy of PRN sequences generated by a linear congruential method.