Original scientific paper
Random walk tests for pseudo-random number generators
S. Markovski
D. Gligoroski
V. Bakeva
Abstract
It is well known that there are no perfectly good generators of random number sequences, implying the need of testing the randomness of the sequences produced by such generators. There are many tests for measuring the uniformity of random sequences, and here we propose a few new ones, designed by random walks. The experiments we have made show that our tests discover some discrepancies of random sequences passing many other tests.
Keywords
random sequence, random walk, PRNG (pseudo-random number generator), normal distribution; Χ^2 -test
Hrčak ID:
820
URI
Publication date:
20.12.2001.
Visits: 2.358 *