PROPERTIES OF UNIT ENCODING OF INFORMATION IN THE CONTEXT OF FUNCTIONAL CONTROL

Authors

  • Tetiana Martyniuk Vinnytsіa National Technical University, Vinnytsіa
  • Olena Voytsekhovska Vinnytsіa National Technical University, Vinnytsіa
  • Mykola Ochkurov Vinnytsіa National Technical University, Vinnytsіa
  • Oleksandr Voinalovych Vinnytsіa National Technical University, Vinnytsіa

DOI:

https://doi.org/10.31649/1999-9941-2023-57-2-43-49

Keywords:

functional control, microprogram automaton, unit positional code

Abstract

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.

Author Biographies

Tetiana Martyniuk, Vinnytsіa National Technical University, Vinnytsіa

Dr. Sc. (Eng.), Professor, Professor of Department of Computer Engineering

Olena Voytsekhovska, Vinnytsіa National Technical University, Vinnytsіa

Ph.D., Assistant Professor, Assistant Professor of Department of Computer Engineering

Mykola Ochkurov, Vinnytsіa National Technical University, Vinnytsіa

senior teacher of Department of Computer Engineering

Oleksandr Voinalovych, Vinnytsіa National Technical University, Vinnytsіa

PhD Student of Department of Computer Engineering

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

Abstract views: 114

Published

2023-09-20

How to Cite

[1]
T. Martyniuk, O. Voytsekhovska, M. . Ochkurov, and O. Voinalovych, “PROPERTIES OF UNIT ENCODING OF INFORMATION IN THE CONTEXT OF FUNCTIONAL CONTROL”, ІТКІ, vol. 57, no. 2, pp. 43–49, Sep. 2023.

Issue

Section

Information technology and coding theory

Metrics

Downloads

Download data is not yet available.

Most read articles by the same author(s)