Random walk tests for pseudo-random number generators
Journal
Mathematical Communications
Date Issued
2001-12-20
Author(s)
Gligoroski, Danilo
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.
