=Paper= {{Paper |id=Vol-3149/short6 |storemode=property |title=Assessment of Possibility of Modernization of Hierarchy Code Structure of Multidimensional Signal to Increase the Efficiency of Functioning of Educational and Training Telecommunication Systems (short paper) |pdfUrl=https://ceur-ws.org/Vol-3149/short6.pdf |volume=Vol-3149 |authors=Oleksandr Golubenko,Andrii Onysko,Andriy Lemeshko,Andrii Zelnytskyi,Oleg Zabolotnyi,Andrii Zakharzhevskyi,Oleksandr Turovsky |dblpUrl=https://dblp.org/rec/conf/ttsiit/GolubenkoOLZZZT22 }} ==Assessment of Possibility of Modernization of Hierarchy Code Structure of Multidimensional Signal to Increase the Efficiency of Functioning of Educational and Training Telecommunication Systems (short paper)== https://ceur-ws.org/Vol-3149/short6.pdf
Assessment of Possibility of Modernization of Hierarchy Code
Structure of Multidimensional Signal to Increase the Efficiency
of Functioning of Educational and Training Telecommunication
Systems
Oleksandr Golubenkoa, Andrii Onyskob, Andriy Lemeshkoc, Andrii Zelnytskyid,
Oleg Zabolotnyid, Andrii Zakharzhevskyid, and Oleksandr Turovskyc
a
  State University of Telecommunications, 7 Solomenska str., Kyiv, 03110, Ukraine
b
  National Technical University “Igor Sikorsky Kyiv Polytechnic Institute,” 37 av. Peremohy, 03056, Kyiv,
Ukraine
c
  State University of Telecommunications, 7, Solomenska str., Kyiv, 03110, Ukraine
d
  Ivan Cherniakhovskyi National Defence University of Ukraine, 28 Povitroflotskyi ave., 03049, Kyiv, Ukraine
e
  National Aviation University, Lubomyr Husar ave. 1, Kyiv, 03058, Ukraine

                Abstract
                In order to increase the efficiency of modern functioning of educational and training
                telecommunication systems, research is currently being conducted to increase the amount of
                information transmitted, its security and speed of transmission through communication
                channels. One of the directions of such work is the introduction of the approach to the use of
                multidimensional signals when using them in continuous information transmission channels of
                educational and training telecommunication systems. The results of research conducted in
                recent years show that to ensure high quality information transmission in continuous channels
                can be a method of joint demodulation and decoding operations in the process of performing a
                single procedure, which involves creating a code structure of multidimensional signal. In the
                given article the questions of an estimation of possibility of modernization of a hierarchical
                code design of a multidimensional signal by a method of variation of its parameter for increase
                of efficiency of work of a continuous channel of information transfer in educational and
                training telecommunication systems are considered. It is established that the hierarchical code
                construction of a multidimensional signal, when applied, has the potential to increase the speed
                of information transmission through a continuous channel. This can be done by upgrading the
                specified code structure of the signal by reducing the signal distance. The influence of the
                reduction of the signal distance on the efficiency of the hierarchical code construction is
                estimated. It was found that by reducing the signal distance of the hierarchical code structure
                of the signal from 2 or more times, the signal transmission rate can increase and reach up to
                twenty percent. The implementation of the modulation procedure has no fundamental
                difficulties, provided that for each code of the code structure known coding procedure using
                binary codes. The obtained results allow to build a sufficiently accepted procedure for
                demodulation according to the hierarchical code constructions of the signal with a simultaneous
                increase in the data rate in the continuous channel that will use such a code construct.

                Keywords 1
                Continuous transmission channel, multidimensional signal, hierarchical signal code structure,
                signal distance.



Emerging Technology Trends on the Smart Industry and the Internet of Things, January 19, 2022, Kyiv, Ukraine
EMAIL: Alan@bigmir.net (O. Golubenko); oniskoandrij@gmail.com (A. Onysko); andrii.lemeshko@gmail.com (A. Lemeshko);
7azel7@ukr.net (A. Zelnytskyi); zaboleg@gmail.com (O. Zabolotnyi); a.zakharzhevskyi12@gmail.com (A. Zakharzhevskyi);
s19641011@ukr.net (O. Turovsky)
ORCID: 0000-0002-1776-5160 (O. Golubenko); 0000-0001-7178-1471 (A. Onysko); 0000-0001-8003-3168 (A. Lemeshko); 0000-0002-
3910-7329 (A. Zelnytskyi); 0000-0002-5950-5068 (O. Zabolotnyi); 0000-0001-7019-9949 (A. Zakharzhevskyi) 0000-0002-4961-0876 (O.
Turovsky)
             ©️ 2021 Copyright for this paper by its authors.
             Use permitted under Creative Commons License Attribution 4.0 International (CC BY 4.0).
             CEUR Workshop Proceedings (CEUR-WS.org)




                                                                               154
1. Introduction

    One of the ways to increase the efficiency of modern educational and training telecommunication
systems is to improve existing and develop new methods of modulation and noise-tolerant coding for
continuous signal transmission channels. The transition in the communication lines of educational and
training telecommunication systems to ensembles of multidimensional signals increases the speed of
information transmission and provides the transmission of large arrays of information. At the same time,
the issues of ensuring a high probability of information transmission are solved by using perfect noise-
tolerant coding.
    The use of multidimensional (with a large base, components, complex) signals can significantly
improve the quality of message transmission through communication channels training - training and
other telecommunications systems [1–3].

2. Problem Statement

    Constructive signal theory is developed mainly for a discrete, primarily binary channel, ie in the
framework of coding theory. In coding theory, a discrete channel formed by a modulator of elementary
signals, a continuous channel and a demodulator of elementary signals is considered to be given. At the
same time, it is not possible to approach the potential characteristics of the continuous channel both due
to the narrowing of the signal class and due to insufficient use when decoding information about the
distortion of the signal in the continuous channel. The latter disadvantage is overcome by combining
demodulation and decoding into a single reception procedure as a whole, the so-called soft (or analog)
decoding (or solution) and reception in a semi-continuous channel [3, 4]. To overcome the first
disadvantage, modulation, ie the conversion of a message word into a signal at the input of a continuous
channel, should be considered as a single procedure that combines the coding and modulation of
elementary signals. The number of known signal designs that reflect this approach is small. Basically,
these are code constructions based on the construction of a hierarchical structure, ie hierarchical code
constructions of the signal (HS) [4, 5].
    In turn, regarding the construction of such code structures and the features of their use in
multidimensional signals, it can be concluded that their certain parameters due to changes in values may
affect the speed of information transmission in a continuous channel. That is, in general, to influence
the effectiveness of such a channel [5, 6].
    The question of estimating the possibility of the influence of the parameters of hierarchical code
constructions of multidimensional signals on the efficiency of the continuous information transmission
channel in training and other telecommunication systems is an urgent scientific task and is currently
insufficiently studied.

3. Review of the Literature
    A number of works are devoted to the analysis of code constructions of multidimensional signal and
assessment of their possibilities for modernization in the direction of influencing the efficiency of
continuous channel operation.
    The paper [7] presents the results of research on the analysis and synthesis of code structures
designed for use in modern and advanced telecommunications systems. Types and features of
application of different types of code constructions are given. However, there was no direct assessment
of the possibility of their modernization in the direction of the impact of changing the parameters to
increase the efficiency of the continuous channel.
    The work [8] is devoted to the research of the development of the theory of signal code constructions
and code coding. In this paper the issues of application of different types of code constructions are
considered at a high level and the directions of their improvement are determined. Direct questions of
an estimation of efficiency of change of parameters of code designs in the direction of increase of
efficiency of a continuous channel of information transfer are not presented in this work.




                                                   155
    In article [9] the consideration of the question of construction of continuous channels of information
transfer at application in them of various types of code designs is given. The issue of evaluating the
efficiency of the channel and building a code structure is not considered in the paper. Accordingly, there
are no questions in the paper to assess the impact of modernization of code structures on the efficiency
of the continuous information transmission channel.
    Article [10] investigates the construction of multidimensional information transmission signals
using the hierarchical coding algorithm based on an integral system proposed in this paper. One of the
types of code design of the signal is directly considered, but without the analysis of its efficiency and
the impact on it of changes in the parameters of the code design.
    Thus, the scientific task to which this article is devoted is the analysis and evaluation of the
possibility of modernization of the hierarchical code structure of multidimensional signals in the
direction of improving the efficiency of continuous information transmission channels. This
modernization in general, while providing the properties of simplicity and versatility, should provide
greater speed of information transmission in a continuous channel through its modernization by
changing the parameters of the code design

4. Materials and Methods

   The research is carried out in relation to the structural scheme of a single - channel information
transmission system, which uses the code structure of a multidimensional signal for a continuous
information transmission channel of a training telecommunication system.
   The block diagram of a particular system is shown in Fig. 1 [7].


     Source                  Source             Channel               Modulator
                              coder              coder


                             Source              Channel                                Continuous
                             codec                codec                Modem
                                                                                         channel



    Receiver                 Source             Channel              Demodulator
                             decoder            decoder

Figure 1: Block diagram of a single-channel information transmission system in a continuous channel

   Methods of noise-tolerant coding theory with error correction, theory of radio signal redundancy
were used to conduct research and evaluate the possibility of modernization of hierarchical code
constructions of multidimensional signal for continuous information transmission channel. Operator
methods of radio space transformation, statistical theory of communication, methods of determining the
free distance of invariant signal-code structures were also used [11, 12,13].
!




5. Experiments

   Let us denote for a multidimensional signal the M- dimensionality code of length N with words and
the minimum Hamming distance d through (N, M, d)м or, at M=MK, through [N, K, d]M=(N, MK,
d)m. The operator f of modulation of elementary signals is mapped to the symbol qnϵ{0, …, M–1} of
the word q=(q1, ..., qN)ϵ(N, М, d)m elementary signal xn=f(qn) from the set of elementary signals X
of power |Х|=M, contained in the full set of possible, at the input of a continuous channel, elementary
signals. And! the coding operator φ to the word u of the source dictionary! U of the word q of the code.



                                                   156
A pair of mappings f and φ specifies the mapping of the dictionary onto the set of signals, determining
the design! of the signal system, hereinafter referred to as code. Here is a constructive set of signals,
presented in the form of a Cartesian power [13].
   Suppose that for each pair of signals a measure of distinction D (x', x") is defined, hereinafter referred
to as a signal distance or simply a distance if misunderstandings are excluded. The signal distance is
not necessarily a metric but in some cases of interest is a monotonic function of the metric. For many
(but not all) types of channels, the signal distance is additive, that is, represented in the form [1]:
                                                                                                       N
                                                                   D  x , x     D0  x n , x n.
                                                                                                     n1                                                        (1)
    An example is the Euclidean distance square (not the metric) or the distances of Hamming and Lee
(metrics). When using a code construct, the relationship between the minimum signal distance on the
set of signals and the Hamming's distance d is given in conditions (1) by the obvious ratio [1]:

                                                                   D            min                       D  x , x    d .
                                                                          x  ,x A,x   x 
                                                                                                                                                                (2)

    In the hierarchical code structure X is one-dimensional real (if the channel is low-frequency) or one-
dimensional complex, that is, a two-dimensional real set (with amplitude and phase modulation of
elementary signals in band channels). Fundamentally, the code construct is suitable at any
dimensionality in the set of elementary X signals. However, it is successful only if all nonzero distances
in X are the same, for example, when X is the correct simplex (in particular, consists of two signals) or
a set of orthogonal signals with the same norms. Then the signal distance between the two signals from
A is proportional to Hamming's distance between the words of the code – representations of these
signals, and, with a good code, the dope is good. However, with a high power M of the set X, the
increase of which is necessary to obtain high speed, the distances on X are significantly different. The
code construct that replaces all nonzero distances 0  n n  with the smallest of them, which can be
                                                                                                  D x  , x 

interpreted as binary distance quantization, does not take into consideration these differences. At the
same time, it has two important advantages – comparative simplicity and versatility. Under versatility,
a fundamental possibility of obtaining signals systems of arbitrary dimensionality and with arbitrary
signal distances is accepted. Simplicity is ensured by the regularity (for example, algebraic properties)
of codes that combine the same-type elementary signals into multidimensional. Code structures retain
these advantages in one way or another but make it possible to obtain more powerful signal systems
due to more subtle accounting of the distribution of distances on X [8,13].
    Hierarchical code structure are based on the split of many elementary signals into continuous
subsets, in each of which, with a successful split, the signal distance between the nearest signals is
greater than all X. The most convenient hierarchical structure (HS) is the one in which the ideas of the
generalized cascade code [13‒15] are adapted for the signal system with arbitrary additive signal
distance [16]. The hierarchy means the set L of the breakdown of sets X into classes such that all classes
of the same level (one partition) are equally powerful and can include classes of the previous level only
entirely. That is, classes of the previous level are "nested" in classes of the next level, similar to the
system of internal nested codes of generalized cascading code. The set of classes of the (l–1)-level,
included in the class of the 1st level, is mapped mutually and unambiguously onto the set of characters
of the Мl-dimension code N, Ml, dl)Ml of the l-th level. This is the analog of the external code of the
generalized cascading code, where M1M2 ... ML=M. Since the signal distances between elementary
signals of the l-level class increase with a decrease in l, the transition from a code structure with one
M- dimensional code to a multicode HS makes it possible to increase the power of the set of signals
without reducing the minimum signal distance. This is similar to when the transition from cascading to
generalized cascading code makes it [1, 2, 13]:
                                                                   l                           min                                     D0  x n , x n ,
                                                                          ql 1,n ,...,q
                                                                                           Ln q1 n ,..., qln
                                                                                                                q1n , ..., qln
                                                                                                                                   
                                                                                                                                                                (3)
   where                                                        
           xn  f q1n , qln , ql 1, n ,..., qLn , xn  f q1n , qln , ql 1, n ,..., qLn .                          
   Possible to increase code power without reducing the minimum Hamming's distance [14, 15].




                                                                                      157
      The totality of L-convolutional codes makes it possible to get a convolutional analog of HS signals
for continuous or discrete channels with additive signal distance based on the same hierarchy.
    First of all, in terms of assessing the effect of signal distance on the efficiency of code structure
operation, we are interested in those designs in which the character encoding at all levels of the
hierarchy is carried out through the signal distance [1, 3, 7].
Let's analyze and evaluate the influence of the signal distance on the efficiency of the hierarchical
code structure.
    Suppose that on a set of elementary signals X of power M=M1M2...ML a hierarchy is defined ‒ a
set L of division into disparate classes. Each class of the l-th level of the hierarchy (l-th division)
includes Ml classes of the (l–1) level, that is, it consists of μl=M1M2….Ml signals. The numbering of
the classes of the (l–1)-th level, which are included in the class of the l-th level, sets a mutually unique
mapping of the set of classes of the (l–1)-th level onto the set of digits {0, ..., Мl–1}. Therefore, the set
(q1n,...,qln), where it determines the only value of the n-th elementary signal, where f is the rule
(operator) of modulation of elementary signals. We compare the l-th level and the minimum l-th signal
distance in the class [1, 2] The L level class is the same as X, so δL=δ. In the hierarchy, one can also
include a zero level with M classes of one signal in each and at δ0=∞. Since the class of the next level
can include the class of the previous level only entirely, then one can combine two levels by
disregarding the (l–1)-th partitioning, so that one can take into consideration that δ1>δ2>...>δL=δ [13].
    Let q1=(qi1, ..., qiN) be the word of code (N, Ml, dl)Ml of the l-th level, the source dictionary is
represented by the Cartesian product of the subsection of mutually unambiguous mapping onto the l-
level code. Under the hierarchical structure, authentic authors understand the totality of the hierarchy
on the set of elementary X signals, the mapping of the f sets of (qin, ..., qLn) on the set of X, L level
codes and L mapping φl. The scheme of the corresponding sequence of transformations (modulation)
is as follows [1,2]:

                                                 u   u1,...,uL    ql   ql 1,...,qln  
                                                                         
                                                                    l                          f
                                                                                                  xn.


   Here, the left arrow means splitting a word into subsections (the word u can be a block in
the sequence of characters of the source of information; if the power of the sets of blocks is
less, then some dictionary words and signals are not used). Then each subword is encoded into
the word code (Nl, dl )Ml. The result is L code words of the same length N. The elementary
signal modulator converts a set of n-characters of all words into the n-th elementary signal that
enters the channel.
   Assertion 1. The hierarchical structure sets the signal system with a power of the set of
signals and with a minimum signal distance [3, 7, 11]:
                                                                D  min   l dl .
                                                                              i l  L                                                                                    (4)
   The statement about the number of signals is obvious. It is also clear that HS sets the signal system,
that is, the mutually unambiguous mapping of dictionary U on the set of signals A. To prove (4),
                                                                                x    x1 ,..., x N
                                                                                                     ,    x    x1,..., x N
                                                                                                                                   ,            x n  f  q1n ,...,qLn
                                                                                                                                                                          ,
consider a distance between the two signals                                                                                                where
x n  f  q1n ,...,qLn  .
                                   There are at least one l and one n such as q1n  q1n at x′≠x′′ and, then, there is
  max  l : q1n  q1n ,1  l  L,1  n  L, .
                                                      Then δλ is the least of the nonzero distances between the elementary
                                                                                          D0  x n , x n       q1n , q1n  ,             q1n , q1n 
signals included in x′ and x′′ any of such distances                                                                                       where                        is the
Kronecker symbol (0 or 1). Hence:
                                                                        N
                                                  D  x , x         q n ,qn     d ,                                                                   (5)
                                                                        n1

   Since the signals correspond to different words of the λ-th level code. Since such λ is found for any
pair of different signals from, (4) follows from (5).
   With the predefined minimum signal distance D, the minimum Hamming's distance of codes should
be chosen equal to [1, 2]:




                                                                                 158
                                                    dl   D  ,                                            (6)
                                                           l 
    where ]D/δl[ is the smallest integer, not less than D/δl.
    Since at l