Vol. 14, no.3, 2022
РусскийEnglish

INFORMATION TECHNOLOGIES



Information Technologies Based on Noise-like Signals: III. Spectrum of Sequences Periods Forming by a Discrete Chaotic Algorithm

Nikita A. Ageykin, Vladimir I. Grachev, Nadezhda G. Petrova, Viktor I. Ryabenkov, Vladimir V. Kolesov

Kotelnikov Institute of Radioengineering and Electronics of RAS, http://www.cplire.ru/
Moscow 125009, Russian Federation
E-mail: ageykin_niki@mail.ru, grachev@cplire.ru, petrova@cplire.ru, ryabenkov.vi@list.ru, kvv@cplire.ru
Alexander M. Popov
MIREA-Russian Technological University, http://www.mirea.ru
Moscow 119454, Russian Federation
E-mail: popov@mirea.ru

Received September 05, 2022, peer-reviewed September 12, 2022, accepted September 16, 2022


Abstract:: The patterns of formation of pseudo-random sequences by discrete chaotic algorithms with a delay of the Fibonacci type are studied. The algorithms are defined on a closed interval of integers; the generated numbers are returned to a given interval, which provides an effective mechanism for mixing in the phase space. For various values of the parameters, the spectra of periods of sequences are determined for an arbitrary set of initial values that uniquely determine the state of the system in its phase space. Relationships are obtained that make it possible to reduce the search time for the maximum period of a pseudo-random sequence formed by a recurrent chaotic Fibonacci-type algorithm.

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

UDC 621.391

RENSIT, 2022, 14(3):269-278e DOI: 10.17725/rensit.2022.14.269.

Full-text electronic version of this article - web site http://en.rensit.ru/vypuski/article/457/14(3)269-278e.pdf