A Method for Analyzing Repetitive Pseudorandom Sequences by the Criterion of Markov Chain Entropyстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 10 апреля 2024 г.
Аннотация:A method is proposed to analyze repetitive pseudorandom multidigit sequences, based on the entropy parameter of a simple stationary Markov chain as a quality criterion of the statistic properties of the sequence. An algorithm is presented for computing the parameter by a stochastic matrix of a given order, which matrix is uniquely associated to the sequence under research, and by the pre-defined limiting vector of that matrix. It is shown that the criterion allows assessing the approximation of the statistic properties of the pseudorandom sequence to the uniform distribution law of a random sequence to the accuracy proportional to the sequence period range.