NOISE STABILITY OF UNIT ENCODING FOR CONTROL DEVICES
DOI:
https://doi.org/10.31649/1999-9941-2022-53-1-37-42Keywords:
noise stability, unit encoding, control device, R- automatonAbstract
The method of encoding numerical information plays a significant role in the synthesis of the control device in the process of encoding its states. This is due not only to the complexity of the combination of control devices, but also to the need to control their noise stability. In most cases, the controllability of code combinations is achieved by introducing additional (control) bits, i.e. by increasing the dimension of codes and the introduction of means of generating control bits. However, there are coding methods that have a "built-in" in the structure of codes the ability to noise stability. Such codes include one of the types of unit codes, namely the unit position (marking) code. This article considers the property of noise stability of a unit position code with an orientation to the applying the control device based on the R-automaton for coding its states. Increasing the bits of such code and a specific way of forming neighboring code combinations provide such a property as equidistance. And this, in turn, allows you to organize simple combinational schemes of nodes for detection and correction of errors such as "race" signals. Also, the functional schemes for error detection and correction units and their connection to the shift register, which is a storage part of the control device based on the R-automaton, are shown.
References
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].
Downloads
-
PDF (Українська)
Downloads: 97
