Vol. 14, no.4, 2022


Information Technologies Based on Noise-like Signals: IV. Algorithmic pseudo-random number generators based on dynamic chaos

Vladimir I. Grachev, Viktor I. Ryabenkov, Anastasiya V. Surgay, Vladimir V. Kolesov

Kotelnikov Institute of Radioengineering and Electronics of RAS, http://www.cplire.ru/
Moscow 125009, Russian Federation
E-mail: grachev@cplire.ru, ryabenkov.vi@list.ru, ya.a1997@yandex.ru, kvv@cplire.ru

Received December 11, 2022, peer-reviewed December 15, 2022, accepted December 21, 2022

Abstract:: Numerical simulation is used to investigate the statistical, fractal and structural properties of sequences of integers generated by the algorithm with delay. It is shown that the statistical properties of the generated discrete sequences, close to a random process, are provided by such generating coding algorithms, in which both the one-dimensional probability distribution and the distributions of the conditional probabilities of the generated numbers are close to uniform. The structure of the phase space of a discrete coding algorithm with delay defined on a closed interval of integers is studied. It is established that the phase space consists of a finite number of cycles of different periods, the behavior of the system on which is pseudorandom. The possibility of creating generators of this type with more complex circuits is discussed. It is shown that with an appropriate choice of parameter values, the algorithm allows the formation of a non-periodic pseudo-random sequence of arbitrary given length for encoding information in telecommunication systems.

Keywords: information technology, chaotic dynamics, pseudorandom sequences, redundant codes, noise-like signals

UDC 621.391

RENSIT, 2022, 14(4):437-462e DOI: 10.17725/rensit.2022.14.437.

Full-text electronic version of this article - web site http://en.rensit.ru/vypuski/article/470/14(4)437-462e.pdf