DocumentCode :
152331
Title :
Randomness tests for the method of uniform sampling quasi-random number generator (MUS-QRNG)
Author :
Atalay, Kumru Didem ; Tanyer, Suleyman Gokhun
Author_Institution :
Tip Egitimi Anabilim Dali, Baskent Univ., Ankara, Turkey
fYear :
2014
fDate :
23-25 April 2014
Firstpage :
522
Lastpage :
525
Abstract :
Random number generation is still an important research field in many scientific applications today. Cryptography, Monte Carlo simulations and commertial applications all rely on reference random data. Randomness tests and basic statistics share the same history. Randomness can be summarized as the unpredictability of future samples of a random number generator even in the presence of known all past values. Various randomness tests are developed and due to their individual contributions, usually a battery of tests are applied to verify a random number generator. In signal processing however, the error of a specific observed sample set to a given distribution could be much more important when it is used as the input for a system model. Recently, this distance of finite samples set to a given distribution is studied and a quantitative measure for quality is proposed. Multi run computations like Monte Carlo simulations, often rely on accurate statistical data for high repetibility. Otherwise when the data is not accurate, the results could often rely on the source of random data generator. Many runs are often required to gain a confidence in the presence of those variances. In this work, recently proposed quasi-random number generator utilizing method of uniform sampling (MUS) is tested using standard goodness-of-fitness tests. MUS-QRNG numbers are shown to have exact statistics and also their randomness test results are observed to be similar to well known reference generator of Matlab. MUS-QRNG is proposed for high quality random data generation.
Keywords :
random number generation; sampling methods; MUS-QRNG; Matlab reference generator; Monte Carlo simulations; commertial applications; cryptography; goodness-of-fitness tests; high quality random data generation; method of uniform sampling; multirun computations; quantitative quality measure; randomness tests; reference random data; signal processing; uniform sampling quasirandom number generator; Batteries; Conferences; Generators; MATLAB; Mathematical model; Monte Carlo methods; Signal processing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing and Communications Applications Conference (SIU), 2014 22nd
Conference_Location :
Trabzon
Type :
conf
DOI :
10.1109/SIU.2014.6830280
Filename :
6830280
Link To Document :
بازگشت