Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.12188/23971
Title: Random walk tests for pseudo-random number generators
Authors: Markovski, Smile 
Gligoroski, Danilo
Bakeva, Verica 
Keywords: random sequence, random walk, PRNG (pseudo-random number generator), normal distribution; χ2-test
Issue Date: 20-Dec-2001
Publisher: Odjel za matematiku, Sveučilište JJ Strossmayera u Osijeku
Journal: Mathematical Communications
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.
URI: http://hdl.handle.net/20.500.12188/23971
Appears in Collections:Faculty of Computer Science and Engineering: Journal Articles

Files in This Item:
File Description SizeFormat 
mc12_mar.pdf367.63 kBAdobe PDFView/Open
Show full item record

Page view(s)

45
checked on Apr 26, 2024

Download(s)

4
checked on Apr 26, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.