| Full text | |
| Author(s): |
Machicao, Jeaneth
[1, 2]
;
Ngo, Quynh Quang
[3]
;
Molchanov, Vladimir
[3]
;
Linsen, Lars
[3]
;
Bruno, Odemir
[1]
Total Authors: 5
|
| Affiliation: | [1] Univ Sao Paulo, Sao Carlos Inst Phys, Sci Comp Grp, POB 369, BR-13560970 Sao Carlos, SP - Brazil
[2] Univ Sao Paulo, Dept Comp Engn & Digital Syst, Polytech Sch, BR-05508010 Sao Paulo, SP - Brazil
[3] Westfalische Wilhelms Univ Munster, Inst Comp Sci, Einsteinstr 62, D-48149 Munster - Germany
Total Affiliations: 3
|
| Document type: | Journal article |
| Source: | INFORMATION SCIENCES; v. 558, p. 1-20, MAY 2021. |
| Web of Science Citations: | 0 |
| Abstract | |
The development of new pseudo-random number generators (PRNGs) has steadily increased over the years. Commonly, PRNGs' randomness is ``measured{''} by using statistical pass/fail suite tests, but the question remains, which PRNG is the best when compared to others. Existing randomness tests lack means for comparisons between PRNGs, since they are not quantitatively analysing. It is, therefore, an important task to analyze the quality of randomness for each PRNG, or, in general, comparing the randomness property among PRNGs. In this paper, we propose a novel visual approach to analyze PRNGs randomness allowing for a ranking comparison concerning the PRNGs' quality. Our analysis approach is applied to ensembles of time series which are outcomes of different PRNG runs. The ensembles are generated by using a single PRNG method with different parameter settings or by using different PRNG methods. We propose a similarity metric for PRNG time series for randomness and apply it within an interactive visual approach for analyzing similarities of PRNG time series and relating them to an optimal result of perfect randomness. The interactive analysis leads to an unsupervised classification, from which respective conclusions about the impact of the PRNGs' parameters or rankings of PRNGs on randomness are derived. We report new findings using our approach in a study of randomness for state-ofthe-art numerical PRNGs such as LCG, PCG, SplitMix, Mersenne Twister, and RANDU as well as chaos-based PRNG families such as K-Logistic map and K-Tent map with varying parameter K. (C) 2020 Published by Elsevier Inc. (AU) | |
| FAPESP's process: | 20/03514-9 - Evaluation the effects of Brazilian protected areas in local communities based on the use and re-use of biological, environmental and socioeconomic data |
| Grantee: | Marina Jeaneth Machicao Justo |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
| FAPESP's process: | 16/18809-9 - Deep learning and complex networks applied to computer vision |
| Grantee: | Odemir Martinez Bruno |
| Support Opportunities: | Research Grants - Research Partnership for Technological Innovation - PITE |