Received 29.11.2021, Revised 16.02.2022, Accepted 24.03.2021

Noise stability of unit encoding for control devices

Tatiana Martyniuk, Elena Voitsekhovska, Mykola Ochkurov

The method of encoding numerical information plays a significant role in the synthesis of the control device in the process of encoding its states. This is due not only to the complexity of the combination of control devices, but also to the need to control their noise stability. In most cases, the controllability of code combinations is achieved by introducing additional (control) bits, i.e. by increasing the dimension of codes and the introduction of means of generating control bits. However, there are coding methods that have a "built-in" in the structure of codes the ability to noise stability. Such codes include one of the types of unit codes, namely the unit position (marking) code. This article considers the property of noise stability of a unit position code with an orientation to the applying the control device based on the R-automaton for coding its states. Increasing the bits of such code and a specific way of forming neighboring code combinations provide such a property as equidistance. And this, in turn, allows you to organize simple combinational schemes of nodes for detection and correction of errors such as "race" signals. Also, the functional schemes for error detection and correction units and their connection to the shift register, which is a storage part of the control device based on the R-automaton, are shown

noise stability, unit encoding, control device, R- automaton
37-42
Martyniuk, T., Voitsekhovska, E., & Ochkurov, M. (2022). Noise stability of unit encoding for control devices. Information Technologies and Computer Engineering, 19(2), 37-42. https://doi.org/10.31649/1999-9941-2022-53-1-37-42

References

[1] Matvienko, M.P. & Rosen, V.P. (2016). Computer circuit technology: a study guide. Kyiv: Lira-K Publishing House.

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

[3] Zhurakovskyi, Yu.P., & Poltorak, V.P. (2001). Theory of information and coding. Kyiv: Higher school.

[4] Stallings, W. (2007). Data and computer communications, New Jersey: Pearson Education.

[5] Adams, S.S. (2008). Introduction to Algebraic Coding Theory: Prentice Hall.

[6] Azarov, O.D., & Chernyak, O.I. (2013). Full-featured bitwise stream arithmetic with reduced hardware costs. Vinnytsia: VNTU.

[7] MacWilliams, F.J., & Sloane, N.J.A. (1977). The theory of error-correcting codes. New York: North

Holland Publishing Co.

[8] Azarov, O.D., Chernyak, O.I., & Tuichev, V.V. (2021). Vector method of localization of errors of increased efficiency. Information technologies and computer engineering, 2, 60-67. doi:10.31649/1999-9941-2021-51-2-60-67.

[9] Luzhetskyi, V.A., & Khiyasat, O.A. (1999). Encoding and decoding devices of Fibonacci r-codes that correct errors. Information and control systems in railway transport. 2, 25-29.

[10] Kasami, T., Sugita, & T., Fujiwara, T. (1997). The split weight (w L , w R ) enumeration of Reed-Muller codes for w L +w R <2d min . In T.Mora & H. Mattson (Eds.), Applied algebra, algebraic algorithms and error-correcting codes (Vol 1255, pp 197-211). Berlin, Heidelberg: Springer. doi: 10.1007/3-540-63163-1_16.

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

[12] Zhabin, V.I., Zhukov, I.A., Klymenko, I.A., & Tkachenko, V.V. (2007). Applied theory of digital automata. Kyiv: NAU Book Publishing House.

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

[14] Svechnikov, S.V., Kozhemyako, V.P., & Timchenko, L.I. (1987). Quasi-pulse-potential optoelectronic elements and devices of the logic-time type. Kyiv: Scientific opinion.

[15] Leontiev, V.K. Coding theory. Moscow: Znanie.

[16] 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. doi: 10.31649/1999-9941-2021-50-1-80-85.

[17] 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.

[18] Kozhemiako, V.P., Martynyuk, T.B., Dmytruk, V.V., & Vlasiichuk, V.V. (2006). Classification of unit codes. Optical-electronic Information and Energy Technologies, 1(11), 36-42.

[19] Berlekamp, E.R. (1968). Algebraic coding theory. New York: McGraw-Hill. doi:10.1142/9407.

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

[21] Kozhemyako, V.P., Martynyuk, T.B., & Kozhemyako, K.V. (1995). Synthesis of a control device on an automatic machine. Control systems and machines, 1/2, 22-25.

[22] Martynyuk, T.B. (1998). Features of the synthesis of microprogrammed R-automat. Control Systems and Machines, 3, 22-26.

[23] Buzunov, Yu.A., Burenkov, I.G., & Shipilov, N.N. (1982). Microprogrammed automata on parallel-serial structures. Control Systems and Machines, 2, 26-29.

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

[25] Martinyuk, T.B., Krupelnitsky, L.V., Mykytyuk, M.V., & Zaytsev, M.O. (2022). Features of the control unit for correlation image processing. Bulletin of the Vinnytsia Polytechnic Institute, 1, 91-96. doi: 10.31649/1997-9266-2022-160-1-65-69.

[26] Kozhemyako, V.P., Martyniuk, T.B., Fofanova, N.V., & Dmytruk, V.V. (2005). Comparative analysis of microprogram automata synthesis options. Optical-Electronic Information and Energy Technologies, 1(9), 225-233.

[27] Zubchuk, V.I., Sigorsky, V.P., & Shkuro, A.N. (1990). Handbook of digital circuitry. Kyiv: Tekhnika.