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