PROPERTIES OF UNIT ENCODING OF INFORMATION IN THE CONTEXT OF FUNCTIONAL CONTROL
DOI:
https://doi.org/10.31649/1999-9941-2023-57-2-43-49Keywords:
functional control, microprogram automaton, unit positional codeAbstract
Abstract. A particularly acute solution to the problem of functional control exists to ensure immunity not only during the transmission of data arrays, but also during the activation of control devices as part of on-board systems of mobile vehicles. So, in control devices, firstly, it is necessary to catch the moment of the occurrence of the so-called «race signals» that can cause it to fail, and secondly, to correct this erroneous situation in real time to ensure the efficient operation of the entire system. In this sense, it is important to analyze the properties of control in those methods of information coding used in the process of abstract synthesis of control devices of a specific type. The article considers the option of using a unit positional code for the synthesis of a control unit based on a microprogram R-automaton, the feature of which is the construction of its memory part on a shift register. Equidistance as a property of a unit positional code allows you to identify an erroneous situation, when instead of one single digit, there are two neighboring single digits in the code word. Such a situation is a sign of an error of the «race signals» type in the operation of the control device. The article proposes functional schemes of two nodes: an error detection node containing (N-1) AND elements and a multi-input OR element, and an error correction node containing (N-1) INEQUALITY elements, where N – is the bit number of the shift register. It is shown how these nodes are built into the microprogram R-automaton. At the same time, the appearance of the Error signal at the output of the error detection node is used to correct the error in the code combination at the outputs of the shift register. Therefore, such properties of a unit positional code as redundancy and equidistance allow to eliminate a failure in the operation of the control device based on the microprogram R-automaton, taking into account the representation specificity of neighboring code combinations of this code.
References
Ju. P. Zhurakovs'kij, V. P. Poltorak, Teorіja іnformacії ta koduvannja. Kiїv, Ukraїna: Vishha shkola, 2001, 255 s. [in Ukrainian].
V. A. Luzhetskyi, Vysokonadiini matematychni Fibonachchi-protsesory: monohrafiia. Vinnytsia, Ukraina: «UNIVERSUM - Vinnytsia», 2000, 247 s. [in Ukrainian].
O. D. Azarov, V. A. Harnaha, Ya. M. Kliatchenko, V. P. Tarasenko, Kompiuterna skhemotekhnika: pidruchnyk. Vinnytsia, Ukraina: VNTU, 2018, 230 s. [in Ukrainian].
V. A. Luzhetskyi, O. A. Khiiasat, "Koduiuchi ta dekoduiuchi prystroi r-kodiv Fibonachchi, shcho vypravliaiut pomylky", Informatsiino-keruiuchi systemy na zaliznychnomu transporti. № 2, s. 25-29, 1999. [in Ukrainian].
O. D. Azarov , O. I. Cherniak, V V. Tuichev, "Vektornyi metod lokalizatsii pomylok pidvyshchenoi efektyvnosti", Informatsiini tekhnolohii ta kompiuterna inzheneriia. № 2, s. 60-67. 2021. [in Ukrainian].
Ya. M. Nykolaichuk, Teoriia dzherel informatsii. Ternopil, Ukraina: TzOV "Terno–hraf", 2010, 536 р. [in Ukrainian].
A. Neubauer, J. Freudenberger, V. Kuhn, Coding Theory: Algorithms, Architectures and Applications, Chichester, England : Wiley-Interscience, 2007, 352 p.
T. B. Martyniuk, M. O. Zaitsev, M. V. Mykytiuk, "Osoblyvosti analoho-tsyfrovoho peretvorennia v lohiko-chasovomu bazysi", Informatsiini tekhnolohii ta kompiuterna inzheneriia. № 1, s. 80-85, 2021 [in Ukrainian].
T. B. Martyniuk, O. V. Voitsekhovska, "Efektyvnist odynychnoho koduvannia danykh", Informatsiini tekhnolohii ta kompiuterna inzheneriia. № 2, s. 30-36. 2021 [in Ukrainian].
T. B. Martyniuk, O. V. Voitsekhovska, O. S. Horodetska, "Ekvidystantnist ta odynychni kody", Optyko-elektronni informatsiino-enerhetychni tekhnolohii. № 1, s. 13-16, 2021 [in Ukrainian].
T. B. Martyniuk, K. V. Kozhemiako, A. V. Kozhemiako, "Do otsinky skladnosti kombinatsiinykh skhem R-avtomativ", Visnyk Vinnytskoho politekhnichnoho instytutu. № 1, s. 31–34, 1997 [in Ukrainian].
T. B. Martyniuk, A. V. Kozhemiako, N. V. Fofanova, "Dva varianty syntezu mikroprohramnykh R-avtomativ", Visnyk Vinnytskoho politekhnichnoho instytutu, № 4, s. 47–53, 1998 [in Ukrainian].
T. B. Martyniuk, L. V. Krupelnytskyi, M. V. Mykytiuk, M. O. Zaitsev, "Osoblyvosti bloka keruvannia dlia koreliatsiinoi obrobky zobrazhen", Visnyk VPI. № 1, s. 91-96. 2022 [in Ukrainian].
T. B. Martyniuk, B. I. Krukivskyi, S. V. Bohomolov, A. O. Kuzina, "Syntez prystroiu keruvannia na bazi R-avtomata dlia asotsiatyvnoho protsesora", Informatsiini tekhnolohii ta kompiuterna inzhe-?eriia. № 2, s. 79-85, 2022 [in Ukrainian].
T. B. Martyniuk, Mokhamed Salem Nasser, V. V. Vlasiichuk, O. M. Nakonechnyi, "Analiz mozhly-vostei odynychnoho koduvannia chyslovoi informatsii", Optyko-elektronni informatsiino-enerhetychni tekhnolohii, № 2 (10), s. 39-44, 2005 [in Ukrainian].
V. P. Kozhemiako, T. B. Martyniuk, V. V. Dmytruk, V. V. Vlasiichuk, "Klasyfikatsiia odynychnykh ko-div", Optyko-elektronni informatsiino-enerhetychni tekhnolohii. № 1 (11),s. 36-42. 2006 [in Ukrainian].
S. S. Adams, Introduction to Algebraic Coding Theory, 2008, 67 p. [Online]. Available : http://mirmillion.free.fr/root/Efrei/L'3/SJSU/Coding%20Theory/eccbook2007-2.pdf.
T. B. Martyniuk, O. V. Voitsekhovska, M. A. Ochkurov, "Zavadostiikist odynychnoho koduvannia dlia prystroiv keruvannia", Informatsiini tekhnolohii ta kompiuterna inzheneriia, № 1, s. 37-42, 2022 [in Ukrainian].
V. P. Kozhemiako, T. B. Martyniuk, Yu. F. Kutaiev, A. H. Buda, K. V Kozhemiako, "Mikro-?rohramnyi avtomat", Patent Ukrainy MPK G06F9/00, 7/00 № 6204, 29.12.1994 [in Ukrainian].
Downloads
-
PDF (Українська)
Downloads: 70