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


The system is a fast matrix transformations in the procedure of formation of the equivalent redundant codes


A.A. Gladkikh – Dr. Sc. (Eng.), Associate Professor, Professor, Department «Telecommunications»,
Ulyanovsk State Technical University
Taqwa Flayyih Hasan Al-Tameemi – Post-graduate Student, Department «Telecommunications»,
Ulyanovsk State Technical University

The article describes a method of decoding binary block codes the redundant ordered statistics, which is implemented in the framework of permutation decoding. Such algorithms are most effectively used in control systems to protect data against errors when sending them along the channels subject to the influence of destructive factors. On the one hand, the advantage of permutation decoding is the possibility of processing of code vectors computed equivalent code outside the Hamming metric, which provides a significant energy gain code (EGC). On the other hand, the process of identifying the properties of linearity generating the rearranged matrix is equivalent to the code and then brings this matrix to systematic form, in the case of confirmation of the properties of linearity, difficult in the computed attitude. The complexity of the computational process becomes exponential with increasing length of code vectors. In this context, we propose a new method for fast matrix transformations to allow the computational process of finding the matrix equivalent block code of virtually any length to polynomial complexity. Introduces the concept of cognitive map decoder. Given the probabilistic characteristics of the proposed decoders obtained by analytical modeling of communication channels with various streams of errors.

  1. Piterson U., Ue'ldon E'. Kody', ispravlyayushhie oshibki: Per. s angl. / Pod red. R.L. Dobrushina i S.N. Samojlenko. M.: Mir. 1976. 594 s.
  2. Morelos-Sarogossa R. Iskusstvo pomexoustojchivogo kodirovaniya. Metody', algoritmy', primenenie. M.: Texnosfera. 2005. 320 s.
  3. Gladkix A.A. Osnovy' teorii myagkogo dekodirovaniya izby'tochny'x kodov v stirayushhem kanale svyazi. Ul'yanovsk: UlGTU. 2010. 379 s.
  4. Gladkix A.A. Obobshhenny'j metod dekodirovaniya po spisku na baze klasterizaczii prostranstva kodovy'x vektorov // Radiotexnika. 2015. № 6. S. 37−41.
June 24, 2020
May 29, 2020

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