Завадостійкість одиничного кодування для пристроїв керування
Тетяна Мартинюк, Олена Войцеховська, Микола ОчкуровСпосіб кодування числової інформації відіграє значну роль при синтезі пристрою керування в процесі кодування його станів. Це пов’язано не тільки зі складністю комбінаційної частини пристроїв керування, але й з необхідністю контролювати їх завадостійкість. У більшості випадків контролездатність кодових комбінацій досягається за рахунок введення додаткових (контрольних) бітів, тобто за рахунок збільшення розмірності кодів та введення засобів формування контрольних бітів. Разом з тим, існують способи кодування, які мають «вбудовану» у структуру кодів здатність до завадостійкості. До таких кодів належить один з різновидів одиничних кодів, а саме одиничний позиційний (маркувальний) код. В даній статті розглядається властивість завадостійкості одиничного позиційного коду з орієнтацією до застосування для кодування станів пристрою керування на базі R-автомата. Збільшення бітів такого коду та специфічний спосіб формування сусідніх кодових комбінацій забезпечують таку його властивість, як еквідистантність. А це, у свою чергу, дозволяє організувати прості комбінаційні схеми вузлів виявлення та виправлення помилки типу «гонитви» сигналів.У статті наведено узагальнену схему для функціонального контролю завадостійкого спрацьовування пристрою керування із застосуванням одиничного позиційного кодування його станів. Також показано функціональні схеми вузлів виявлення та виправлення помилки та їх зв’язки із зсувним регістром, який є запам’ятовуючою частиною пристрою керування на базі R-автомата
Використані джерела
[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.