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

https://hrcak.srce.hr/820

Publication date:

20.12.2001.

Visits: 2.061 *