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