Formation of streams of binary sequences with controlled structure of "cellular" automata in homogeneous register environments
https://doi.org/10.21822/2073-6185-2021-48-4-90-99
Abstract
Objective. Development of a method for organizing the process of forming flows register structure, patented by the author at the Department of DSTU, which is a cellular automaton of binary sequences with a controlled structure of "cellular" automata in homogeneous register environments.
Method. To solve the set system problem, a process model was built in order to determine the factors that allow changing the sequence of flow elements.
Result. When studying the most common generators of pseudo-random streams based on linear register media with modulo two adders in feedback circuits, which are "cellular" automata, it was established from the tables of environment states that the factors determining the structure of the generated streams of binary sequences are the sequence of states , are the initial state of the register of a homogeneous medium and the feedback structure determined by the transition function of the cellular automaton.
Conclusion. It is shown that by varying the initial state of the cellular automaton and the structure of feedbacks as control tools, it seems possible to form binary pseudo-random streams of states with different structures, different order of flow elements, bringing their characteristics closer to random ones. Examples of the implementation of the flow structure control process are given, confirming this assumption. A typical structure of a stream shaper with a managed structure based on a homogeneous one is given.
About the Authors
P. A. Kadiev
Daghestan State Technical University
Russian Federation
Russian Federation
Pashay A. Kadiev, Cand. Sci. (Eng.), Prof., Department of Management and Informatics in Technical Systems and Computer Engineering
70 I. Shamilya Ave., Makhachkala 367026
K. K. Nazarov
Daghestan State Technical University
Russian Federation
Russian Federation
Kadyr K. Nazarov, Postgraduate Student, Department of Control and Informatics in Technical Systems and Computer Engineering
70 I. Shamilya Ave., Makhachkala 367026
Z. G. Kardashova
Daghestan State Technical University
Russian Federation
Russian Federation
Zemfira R. Kardashova, Postgraduate Student, Department of Control and Informatics in Technical Systems and Computer Engineering
70 I. Shamilya Ave., Makhachkala 367026
References
1. Evsyutin O.O., Rossoshek S.K. The use of cellular automata for solving information transformation problems. Doklady TUSUR. 2010; 1. Part 1. (In Russ)
2. Khamukhin A.A. Application of cells of a homogeneous structure for calculating continuous wavelet transform. [Izvestiya Tomskogo politekhnicheskogo universiteta] Bulletin of the Tomsk Polytechnic University. 2010; 5: 149-153. (In Russ)
3. Matyushkin I.V. Prospects for the development of modern means of designing cellular automata. Information technologies. 2011; 4. http://is.ifmo.ru/works/2011/Matyshkin-Perspektivy-IT-04-2011.pdf (In Russ)
4. Limanova N.I., Mamzin E.A. High-performance cellular automata with a reconfigurable template. [Vektor nauki Tol'yattinskogo gosudarstvennogo universiteta] Vector of Science Togliatti State University. 2011; 1(15): 28-30. (In Russ)
5. Mamzin E.A. High-performance cellular automata with a reconfigurable template and their application for modeling inhomogeneous dynamic systems. Abstract of a dissertation for the degree of candidate of physical and mathematical sciences. Togliatti state un-t. 2011. (In Russ)
6. Sukhinin B.M. Development and research of high-speed generators of pseudo-random uniformly distributed binary sequences based on cellular automata. Abstract of dissertation for the degree of candidate of technical sciences. MVTUim. N.E. Bauman, 2011. (In Russ)
7. Kucherenko I.V. Reversible cellular automata. Abstract of a dissertation for the degree of candidate of physical and mathematical sciences. Moscow State University, 2012. (In Russ)
8. Dolgushin D.Yu. Multifactorial modeling of traffic flows based on cellular automata. Auto-abstract of the dissertation for the degree of candidate of technical sciences. Omsk: Tyumen. State. Un-t, 2011. (In Russ)
9. Bandman OL Invariants of cellular automata models of reaction-diffusion processes [Prikladnaya diskretnaya matematika] Applied Discrete Mathematics. 2012; 3 (17):108-120. (In Russ)
10. Bandman O.L. Modes of functioning of asynchronous cellular automata modeling nonlinear spatial dynamics. [Prikladnaya diskretnaya matematika] Applied Discrete Mathematics. 2015; 1(27):105-119. (In Russ)
11. Shalyto A.A. Logical control. Methods for hardware and software implementation of algorithms. SPb [Nauka] Science. 2000; 780. (In Russ)
12. Babash A.V. Approximate models of finite state machinesю. [Obozreniye prikladnoy i promyshlennoy matematiki] Review of applied and industrial mathematics. 200; 12(2): 108-117. (In Russ)
13. Speranskiy D.V. Experiments with linear and bilinear finite automata. Saratov: SSU, 2004; 144. (In Russ)
14. Kadiev P.A., Kadiev I.P., Guba A.V. Cell of a homogeneous medium. RF Patent 2059284. Publ. 04/27/96. Bulletin No. 14 (In Russ)
15. Kadiev P.A., Kadiev I.P., Guba A.V. Cell of a homogeneous polynomial branching medium. RF 2129297. Publ. 20.04.99. Bul. No. 11. (In Russ)
16. Kadiev P.A., Kadiev I.P., Guba A.V. Cell of a homogeneous polynomial computing environment. Patent RF 2129298. Publ. 20.04.99. Bulletin No. 11. (In Russ)
17. Kadiev P.A. I.P. Kadiev Homogeneous register environment with programmable structure. RF patent №2449347 RF, publ. 04/27/2012(In Russ)
18. Kadiev PA Homogeneous register environments with programmable structure. [Vestnik Dagestanskogo gosudarstvennogo tekhnicheskogo universiteta. Tekhnicheskiye nauki] Herald of the Daghestan State Technical University. Technical Science. 2014; 4 (35):108-1012. (In Russ)
19. Kadiev P.A., Omarov G.O. Generator of pseudo-random pulse sequences on a homogeneous medium with a programchanging structure. RF Patent No. 2331915 Published on 08/20/2008 Byull. No. 23 (In Russ)
20. Kadiev P.A., Kadiev I.P. Generator of pseudo-random sequences. RF patent No. 2557764 29.06. 2015. (In Russ)
21. Astafiev G.B., G.B. Koronovsky A.A., Khramov A.E. Cellular automata. Saratov: College Publishing House, 2003; 24. https://docplayer.com/26519252-G-b-astafev-a-a-koronovskiy-a-e-hramov-kletochnye-avtomaty.html (In Russ)
22. Naumov L.A., Shalyto A.A. Cellular automata. Implementation and Experiments//PC World. 2003;8. http://is.ifmo.ru/works/klet/(In Russ)
23. Naumov L.A., Shalyto A.A. Classification of structures generated by one-dimensional binary cellular automata from a point embryo. [Izvestiya RAN. Teoriya i sistemy upravleniya] Proceedings of the Russian Academy of Sciences. Theory and control systems. 2005; 5:137-145. (In Russ)
24. Shidlovsky S.V. Cell of a homogeneous medium. RF patent for invention No. 2251140 // Bul. fig. 2005; 12. (In Russ)
25. Kudryavtsev V.B., Podkolzin A.S. Cellular automata. [Intellektual'nyye sistemy.] Intelligent systems. 2006;10(1-4) http://intsys.msu.ru/magazine/archive/v10(1-4)/podkolzin-657-692.pdf(In Russ)
26. Kalyaev I. A., Gaiduk A. R. Homogeneous neural-like structures in systems of choice of actions of intelligent robots. –M .: Yanus-K, 2000. (In Russ)
27. Aladiev V.Z., Hunt Ya.Yu., Shishakov M.L. Mathematical theory of classical homogeneous structures. Tallinn-Gomel, 1998. (In Russ)
28. Stepantsov M.E. Application of cellular automata for mathematical modeling of dynamic processes. Abstract of a dissertation for the degree of candidate of physical and mathematical sciences. Moscow State University, 1998. (In Russ)
29. Kuzmin AS, Kurakin VL, Nechaev AA Pseudo-random and multilinear sequences. Proceedings on discrete mathematics. Scientific publishing house TVP. 1997; 1:139-202. (In Russ)
Review
For citations:
Kadiev P.A., Nazarov K.K., Kardashova Z.G. Formation of streams of binary sequences with controlled structure of "cellular" automata in homogeneous register environments. Herald of Dagestan State Technical University. Technical Sciences. 2021;48(4):90-99. (In Russ.) https://doi.org/10.21822/2073-6185-2021-48-4-90-99
Views:
434
Email this article 
