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