RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2023 Volume 35, Issue 4, Pages 79–114 (Mi dm1802)

This article is cited in 3 papers

Power of the test based on joint application of «Monobit Test», «Frequency Test within a Block» and «Serial Test»

M. P. Savelov

Lomonosov Moscow State University

Abstract: We consider the problem of testing the hypothesis $H_0$: «tested sequence is a sequence of independent random variables having a Bernoulli distribution with parameter $\frac12$, in the scheme of series» against alternative $H_1$, which approaches $H_0$ as the sample size increases. In particular, an alternative is considered in which the tested sequence is a high-order Markov chain. In case when $H_1$ is true the limiting joint distribution of statistics $T_1, T_2, T_3$ of the following tests of the NIST package was found: «Monobit Test», «Frequency Test within a Block» and «Serial Test». The limiting value of the power of the test based on the simultaneous use of these three statistics was obtained. In the case when the alternative hypothesis does not approach $H_0$, the limiting behavior of the vector $(T_1, T_2, T_3)$ is described.

Keywords: joint distribution of statistics, NIST package, power, Markov chains, «Monobit Test», «Frequency Test within a Block», «Serial Test», asymptotically independent statistics.

UDC: 519.233.3

Received: 01.08.2023

DOI: 10.4213/dm1802



© Steklov Math. Inst. of RAS, 2025