Statistical Testing of Randomness

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

The problem of constructing effective statistical tests for random sequences of binary digits is considered. The effectiveness of such statistical tests is mainly estimated on the basis of experiments with various random number generators. We consider this problem in the framework of mathematical statistics and find an asymptotic estimate for the p-value of the optimal test in the case when the alternative hypothesis is an unknown stationary ergodic source.

Original languageEnglish
Title of host publicationProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages578-581
Number of pages4
ISBN (Electronic)9784885523304
Publication statusPublished - 24 Oct 2020
Event16th International Symposium on Information Theory and its Applications, ISITA 2020 - Virtual, Kapolei, United States
Duration: 24 Oct 202027 Oct 2020

Publication series

NameProceedings of 2020 International Symposium on Information Theory and its Applications, ISITA 2020

Conference

Conference16th International Symposium on Information Theory and its Applications, ISITA 2020
CountryUnited States
CityVirtual, Kapolei
Period24.10.202027.10.2020

Fingerprint Dive into the research topics of 'Statistical Testing of Randomness'. Together they form a unique fingerprint.

Cite this