Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2024, Volume 36, Issue 2, Pages 71–116
DOI: https://doi.org/10.4213/dm1824
(Mi dm1824)
 

This article is cited in 3 scientific papers (total in 3 papers)

The limit joint distributions of statistics of tests of the NIST package and their generalizations

M. P. Savelov

Lomonosov Moscow State University
Full-text PDF (748 kB) Citations (3)
References:
Abstract: The limiting joint distribution of statistics, that are generalizations of statistics of tests of the NIST package and other packages, is obtained under the following hypotheses $H_0$ and $H_1$. The hypothesis $H_0$ is that the test sequence consists of independent random variables with a given polynomial distribution, and the alternative hypothesis $H_1$ corresponds to a scheme of trials in which the distribution of the test sequence approaches its distribution at $H_0$. An example of the hypothesis $H_1$ is the Markov alternative of a special form. In the special case when $H_0$ corresponds to a sequence of independent Bernoulli trials with parameter $\frac12$ and when $H_1$ approaches $H_0$, the results obtained allow us to find the limiting joint distributions of statistics of the following nine tests of the NIST package: «Monobit Test» , «Frequency Test within a Block», «Runs Test», «Test for the Longest Run of Ones in a Block», «Binary Matrix Rank Test», «Non-overlapping Template Matching Test », «Linear Complexity Test», «Serial Test» and «Approximate Entropy Test», as well as their generalizations, under hypotheses $H_0$ and $H_1$.
Keywords: joint distribution of statistical tests, NIST, «Monobit Test», «Frequency Test within a Block», «Test for the Longest Run of Ones in a Block», asymptotically uncorrelated statistics, asymptotically independent statistics.
Received: 28.02.2024
Published: 28.05.2024
Document Type: Article
UDC: 519.248
Language: Russian
Citation: M. P. Savelov, “The limit joint distributions of statistics of tests of the NIST package and their generalizations”, Diskr. Mat., 36:2 (2024), 71–116
Citation in format AMSBIB
\Bibitem{Sav24}
\by M.~P.~Savelov
\paper The limit joint distributions of statistics of tests of the NIST package and their generalizations
\jour Diskr. Mat.
\yr 2024
\vol 36
\issue 2
\pages 71--116
\mathnet{http://mi.mathnet.ru/dm1824}
\crossref{https://doi.org/10.4213/dm1824}
Linking options:
  • https://www.mathnet.ru/eng/dm1824
  • https://doi.org/10.4213/dm1824
  • https://www.mathnet.ru/eng/dm/v36/i2/p71
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:330
    Full-text PDF :33
    References:55
    First page:16
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025