z-logo
open-access-imgOpen Access
Randomness Criteria of the RMT-test Compared to the NIST
Author(s) -
Yuuta Mikamori,
Xin Yang,
Ryota Itoi,
Mieko Tanaka-Yamawaki
Publication year - 2013
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2013.09.207
Subject(s) - nist , randomness , shuffling , limit (mathematics) , computer science , randomness tests , algorithm , sequence (biology) , binary number , statistical hypothesis testing , test (biology) , statistics , mathematics , speech recognition , mathematical analysis , arithmetic , paleontology , biology , genetics
In this article, we report a new result of the error limit to be used for the RMT-test, which we have proposed earlier in order to measure the randomness of one-dimensional data sequence based on the comparison to the theoretical value derived by the random matrix theory (RMT). This new limit is obtained by comparing the error level of the RMT-test to the result of the NIST test. We prepared data sequences of various levels of randomness by shuffling a regular sequence many times. The result shows that the RMT error must be less than 0.60% in order to satisfy the requirement of the NIST test. This new limit is severer than the limit that we have obtained in the study of pseudo-random sequences. Although we need to consider the fact that the previous limit was the result of averaging over many samples, and the NIST test is applied only binary sequences and the conditions to apply the two tests are not the same, this result suggests us to reconsider the error limit of the RMT-test in more detail

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom