ВЛАСТИВОСТІ ОДИНИЧНОГО КОДУВАННЯ ІНФОРМАЦІЇ У КОНТЕКСТІ ФУНКЦІОНАЛЬНОГО КОНТРОЛЮ
DOI:
https://doi.org/10.31649/1999-9941-2023-57-2-43-49Ключові слова:
функціональний контроль, мікропрограмний автомат, одиничний позиційний кодАнотація
Анотація. Особливо гостро вирішення задачі функціонального контролю існує для забезпечення завадостійкості не тільки при передачі масивів даних, але й при спрацюванні пристроїв керування у складі бортових систем мобільних засобів. Так, у пристроях керування, по-перше, необхідно вловити момент виникнення так званої «гонитви сигналів», що може призвести до збою у його спрацюванні, а, по-друге, виправити цю помилкову ситуацію у реальному часі, щоб забезпечити ефективну роботу всієї системи. У цьому сенсі важливими є аналіз властивостей контролю у тих методах кодування інформації, що використовуються у процесі абстрактного синтезу пристроїв керування конкретного типу. У статті розглядається варіант використання одиничного позиційного коду для синтезу блока керування на базі мікропрограмного R-автомата, особливістю якого є побудова його запам’ятовувальної частини на регістрі зсуву. Еквідистантність як властивість одиничного позиційного коду дозволяє визначити помилкову ситуацію, коли замість одного одиничного розряду у кодовому слові в наявності два сусідніх одиничних розряди. Така ситуація є ознакою помилки типу «гонитви сигналів» у спрацюванні пристрою керування. У статті запропоновано функціональні схеми двох вузлів: вузла виявлення помилки, що містить (N-1) елементів І та багатовхідний елемент АБО, а також вузла виправлення помилки, що містить (N-1) елементів НЕРІВНОЗНАЧНОСТІ, де N – розрядність регістра зсуву. Показано, як ці вузли вбудовано у мікропрограмний R–автомат. При цьому поява сигналу помилки Error на виході вузла виявлення помилки використовується для виправлення помилки у кодовій комбінації на виходах регістра зсуву. Отже, такі властивості одиничного позиційного коду, як надлишковість та еквідистантність, дозволяють усунути збій у спрацюванні пристрою керування на базі мікропрограмного R-автомата, враховуючи специфічність подання сусідніх кодових комбінацій цього коду
Посилання
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].
##submission.downloads##
-
PDF
Завантажень: 70