Received 24.03.2023, Revised 21.06.2023, Accepted 25.07.2023

Properties of unit encoding of information in the context of functional control

Tatiana Martyniuk, Elena Voitsekhovska, Mykola Ochkurov, Oleksandr Voinalovych

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

functional control, microprogram automaton, unit positional code
43-49
Martyniuk, T., Voitsekhovska, E., Ochkurov, M., & Voinalovych, O. (2023). Properties of unit encoding of information in the context of functional control. Information Technologies and Computer Engineering, 20(2), 43-49. https://doi.org/10.31649/1999-9941-2023-57-2-43-49

References

[1] Zhurakovsky, Yu.P., & Poltorak, V.P. (2001). Theory of information and coding. Kyiv: Higher School.

[2] Luzhetskyi, V A. (2000). Highly reliable mathematical Fibonacci processors. Vinnytsia: UNIVERSUM – Vinnytsia.

[3] Azarov, O.D., Garnaga, V.A., Klyatchenko, Y.M., & Tarasenko, V.P. (2018). Computer circuitry. Vinnytsia: VNTU.

[4] Luzhetskyi, V.A., & Khiyasat, O.A. (1999). Encoding and decoding devices of Fibonacci p-codes that correct errors. Information and Control Systems in Railway Transport, 2, 25-29.

[5] Azarov, O.D., Chernyak, O.I., & Tuychev, V.V. (2021). Vector method of high efficiency error localization. Information Technologies and Computer Engineering, 2, 60-67.

[6] Nikolaychuk, Ya.M. (2010). Theory of information sources. Ternopil: "Terno-graf".

[7] Neubauer, A., Freudenberger, J., & Kuhn, V. (2007). Coding theory: Algorithms, architectures and applications. Chichester: Wiley-Interscience.

[8] Martyniuk, T.B., Zaitsev, M.O., & Mykytyuk, M.V. (2021). Peculiarities of analog-digital conversion in the logic-time basis. Information Technologies and Computer Engineering, 1, 80-85.

[9] Martyniuk, T.B., & Voytsekhovska, O.V. (2021). Effectiveness of unit data coding. Information Technologies and Computer Engineering, 2, 30-36.

[10] Martyniuk, T.B., & Voytsekhovska, O.V., & Horodetska, O.S. (2021). Equidistance and unit codes. Optical-Electronic Information and Energy Technologies, 1, 13-16.

[11] Martyniuk, T.B., Kozhemyako, K.V., & Kozhemyako, A.V. (1997). Toward an assessment of the complexity of combinational schemes of R-automata. Bulletin of the Vinnytsia Polytechnic Institute, 1, 31-34.

[12] Martyniuk, T.B., Kozhemyako, A.V., & Fofanova, N.V. (1998). Two options for the synthesis of microprogrammed automata. Bulletin of the Vinnytsia Polytechnic Institute, 4, 47-53.

[13] Martyniuk, T.B., Krupelnytskyi, L.V., Mykytyuk, M.V., & Zaitsev, M.O. (2022). Peculiarities of the control unit for image correlation processing. Visnyk VPI, 1, 91-96.

[14] Martyniuk, T.B., Krukivskyi, B.I., Bogomolov, S.V., & Kuzina, A.O. (2022). Synthesis of a control device based on an R-automaton for an associative processor. Information Technologies and Computer Engineering, 2, 79-85.

[15] Martyniuk, T.B., Nasser, M.S., Vlasiichuk, V.V., & Nakonechnyi, O.M. (2005). Analysis of the possibilities of unit coding of numerical information. Optical-Electronic Information and Energy Technologies, 2(10), 39-44.

[16] Kozhemyako, V.P., Martyniuk, T.B., Dmytruk, V.V., & Vlasiichuk, V.V. (2006). Classification of unit codes. Optical-Electronic Information and Energy Technologies, 1(11), 36-42.

[17] Adams, S.S. (2008). Introduction to algebraic coding theory. Retrieved from http://mirmillion.free.fr/root/Efrei/L'3/SJSU/Coding%20Theory/eccbook2007-2.pdf.

[18] Martyniuk, T.B., Voytsekhovska, O.V., & Ochkurov, M.A. (2022). Immunity of unit coding for control devices. Information Technologies and Computer Engineering, 1, 37-42.

[19] Kozhemyako, V.P., Martyniuk, T.B., Kutaev, Y.F., Buda, A.G., & Kozhemyako, K.V. (1994). Microprogrammed Automaton. Patent of Ukraine No. 6204, IPC G06F9/00, 7/ 00.