Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS

Тел.: +7 (495) 625-9241


Minimizing the memory capacity of the decoder's cognitive map in the search for equivalent codes


A.A. Gladkikh – Dr.Sc.(Eng.), Professor, Department «Telecommunications», Ulyanovsk State Technical University
N.A. Pchelin – Post-graduate Student, Department «Telecommunications», Ulyanovsk State Technical University
S.V. Shakhtanov – Post-graduate Student, Department «Electronics and computer networks», Nizhny Novgorod State Technical University n.a. R.E. Alekseev; Senior Lecturer, Nizhny Novgorod state University of engineering and Economics

Most of the applications of advanced radio communication systems (sensor networks, robotics, control of unmanned vehicles) require data protection from errors that objectively arise in the channels of such systems. It is shown that the most suitable for this purpose are short block codes. Soft processing of such codes can provide the greatest energy gain when using permutation decoding algorithms. On the one hand, this is due to the ability to correct erasures whose multiplicity goes beyond the Hamming metric.
On the other hand, permutation decoding is most adapted to the organization of cognitive data processing procedures. To implement this approach, the decoder provides a cognitive map, which generally stores all the permutations of character numbers for fixed-length codes.
The size of the cognitive memory card in this case, for practically significant lengths of codes, is very large. In the case of lexicographic approach to the organization of cognitive memory card memory is reduced and takes an acceptable size.
The use of cyclic properties of block codes leads to a sharp reduction in the amount of cognitive memory card. At the same time, the complexity of the computational process increases slightly in the search for the required equivalent code matrices.

  1. Morelos-Sarogossa R. Iskusstvo pomexoustojchivogo kodirovaniya. Metody’, algoritmy’, primenenie. M.: Texnosfera. 2005. 320 s.
  2. Gladkix A.A. Osnovy’ teorii myagkogo dekodirovaniya izby’tochny’x kodov v stirayushhem kanale svyazi. Ul’yanovsk: UlGTU. 2010. 379 s.
  3. Gladkix A.A., Al Tamimi T.F.X. Struktura by’stry’x matrichny’x preobrazovanij v proczedure formirovaniya e’kvivalentny’x izby’tochny’x kodov // Radiotexnika. 2017. № 6. S. 41−44.
  4. Gladkix A.A. Perestanovochnoe dekodirovanie kak instrument povy’sheniya e’nergeticheskoj e’ffektivnosti sistem obmena danny’mi // E’lektrosvyaz’. 2017. № 8. S. 52−56.
  5. Shaxtanov S.V. Perestanovochnoe dekodirovanie nedvoichny’x izby’tochny’x kodov // Vestnik NGIE’I. 2017. № 8 (75). S. 7−14.
June 24, 2020
May 29, 2020

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio