ЗАВАДОСТІЙКІСТЬ ОДИНИЧНОГО КОДУВАННЯ ДЛЯ ПРИСТРОЇВ КЕРУВАННЯ

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

doi:10.31649/1999-9941-2022-53-1-37-42

Автор(и)

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

DOI:

https://doi.org/10.31649/1999-9941-2022-53-1-37-42

Ключові слова:

завадостійкість, одиничне кодування, пристрій керування, R-автомат

Анотація

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

Біографії авторів

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

доктор технічних наук, професор, професор кафедри обчислювальної техніки

Олена Войцеховська, Вінницький національний технічний університет

кандидат технічних наук, доцент, доцент кафедри обчислювальної техніки

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

старший викладач кафедри обчислювальної техніки

Посилання

M. P. Matviienko, V. P. Rozen, Kompiuterna skhemotekhnika : navchalnyi posibnyk. Kyiv, Ukraina: Vydavnytstvo Lira-K, 2016, 192 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].

Ju. P. Zhurakovs'kij, V. P. Poltorak, Teorіja іnformacії ta koduvannja. Kiїv, Ukraїna: Vishha shkola, 2001, 255 s. [in Ukrainian].

W. Stallings, Data and computer communications, New Jersey, USA: Pearson Education, Inc., 2007, 890 p.

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.

O. D. Azarov, O. I. Cherniak, Povnofunktsionalna pobitova potokova aryfmetyka zi zmenshenymy vytratamy obladnannia : monohrafiia. Vinnytsia, Ukraina : VNTU, 2013, 200 s. [in Ukrainian].

F. J. MacWilliams, N. J. A. Sloane, The Theory of Error-correcting Codes, New York, USA : North Holland Publishing Co., 1977, 762 p.

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

V. A. Luzhetskyi, O. A. Khiiasat, "Koduiuchi ta dekoduiuchi prystroi r-kodiv Fibonachchi, shcho vypravliaiut pomylky", Informatsiino-keruiuchi systemy na zaliznychnomu transporti, №2, c. 25−29. 1999 [in Ukrainian].

T. Kasami, T. Sugita, T. Fujiwara, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, vol. 1255, pp. 197, 1997.

A. Neubauer, J. Freudenberger, V. Kuhn, Coding Theory: Algorithms, Architectures and Applications, Chichester, England : Wiley-Interscience, 2007, 352 p.

V. I. Zhabin, I. A. Zhukov, I. A. Klymenko, V. V. Tkachenko, Prykladna teoriia tsyfrovykh avtoma-tiv. K., Ukraina: Knyzhkove vyd-vo NAU, 2007, 364 s. [in Ukrainian].

V. A. Luzhetskyi, Vysokonadiini matematychni Fibonachchi-protsesory: monohrafiia. Vinnytsia, Ukraina: «UNIVERSUM - Vinnytsia», 2000, 247 s. [in Ukrainian].

S. V. Svechnikov, V. P. Kozhemjako, L. I. Timchenko, Kvaziimpul'sno-potencial'nye optojelekt-ronnye jelementy i ustrojstva logiko-vremennogo tipa. Kiev, Ukraina: Naukova dumka, 1987, 256 s. [in Russian].

V. K. Leont'ev, Teorija kodirovanija. M., RF: Znanie, 1977, 64 s. [in Russian].

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, 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 kodiv", Optyko-elektronni informatsiino-enerhetychni tekhnolohii, № 1 (11), s. 36−42, 2006 [in Ukrainian].

E. R. Berlekamp, Algebraic Coding Theory, New York, USA: McGraw-Hill, pp. 415-416, 1968.

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

V. P. Kozhemjako, T. B. Martynjuk, K. V. Kozhemjako, "Sintez ustrojstva upravlenija na R-avtomate", Upravljajushhie sistemy i mashiny, № 1/2, s. 22–25, 1995 [in Russian].

T. B. Martynjuk, "Osobennosti sinteza mikroprogrammnyh R-avtomatov", Upravljajushhie sis-temy i mashiny, № 3, s. 22-26, 1998 [in Ukrainian].

Ju. A. Buzunov, I. G. Burenkov, N. N. Shipilov, "Mikroprogrammnye avtomaty na parallel'no-posledovatel'nyh strukturah", Upravljajushhie sistemy i mashiny, № 2, s. 26–29, 1982 [in Russian].

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

V. P. Kozhemiako, T. B. Martyniuk, N. V. Fofanova, V. V. Dmytruk, "Porivnialnyi analiz variantiv syntezu mikroprohramnykh avtomativ", Optyko-elektronni informatsiino-enerhetychni tekhnolohii, № 1 (9), s. 225−233, 2005 [in Ukrainian].

V. I. Zubchuk, V. P. Sigorskij, A. N. Shkuro, Spravochnik po cifrovoj shemotehnike. Kiev, Ukraina: Tjehnika, 1990, 448 s. [in Russian].