ВЛАСТИВОСТІ ОДИНИЧНОГО КОДУВАННЯ ІНФОРМАЦІЇ У КОНТЕКСТІ ФУНКЦІОНАЛЬНОГО КОНТРОЛЮ

Автор(и)

  • Тетяна Мартинюк Вінницький національний технічний університет, Вінниця
  • Олена Войцеховська Вінницький національний технічний університет, Вінниця
  • Микола Очкуров Вінницький національний технічний університет, Вінниця
  • Олександр Войналович Вінницький національний технічний університет, Вінниця

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##

Переглядів анотації: 114

Опубліковано

2023-09-20

Як цитувати

[1]
Т. . Мартинюк, О. . Войцеховська, М. . Очкуров, і О. . Войналович, «ВЛАСТИВОСТІ ОДИНИЧНОГО КОДУВАННЯ ІНФОРМАЦІЇ У КОНТЕКСТІ ФУНКЦІОНАЛЬНОГО КОНТРОЛЮ», ІТКІ, вип. 57, вип. 2, с. 43–49, Вер 2023.

Номер

Розділ

Інформаційні технології та теорія кодування

Метрики

Завантаження

Дані завантаження ще не доступні.

Статті цього автора (авторів), які найбільше читають