BASIC SIGNAL CODING METHODS BASED ON GALA CODES

Authors

  • Taras Grinchyshyn Open International University of Human Development «Ukraine»
  • Nadyia Sagan Open International University of Human Development «Ukraine»

Keywords:

superfluous coding, special processor, correction code, software module, algorithm

Abstract

The theoretical basics of data-free encoding of data based on recurrent
GK-codes are presented, analysis and comparison of existing coding methods and their
protocols with the proposed method, the principle of GK-codes formation based on
Galois code sequence and transmission of coded data-free data are substantiated. The
theoretical foundations and principles of signaling codes used to manipulate bitoriented data streams in computer system information channels are proposed, taking
into account the extent of signal space utilization and signal shape, the rate of message
transmission and the degree of error protection.
The RSSC provides effective symmetric coding in the form of Galois codes of
sequences of zeros and units of a data block, with unambiguous determination of their
number that can be used to detect and correct errors after data transmission on
computer systems.
A special feature of the structure of this special processor is the symmetrical
formation of Galois data bit signs. Moreover, the start of the Galois generator occurs
according to the appearance of the first bit of zero or one in the data stream.
New methods of signal-free bit encoding of bit-oriented information flows using
Galois field codes have been proposed, which enable the detection and correction of onetime errors without inputting excess data streams transmitted in an optical channel.
Formalization of functional structures of modules of processors of formation of
hopeless codes has been formalized, as well as structures of special processors and
their components have been developed, which perform the formation of Galois signal
corrective codes and implement their algorithmic modeling.

Published

2021-09-15

How to Cite

Гринчишин, Т., & Саган, Н. (2021). BASIC SIGNAL CODING METHODS BASED ON GALA CODES. Visnyk Universytetu «Ukraina» Series Informatics, Computing and Cybernetics, 1(22). Retrieved from https://visn-it.uu.edu.ua/index.php/visn-icct/article/view/33