FACTORIAL CODE WITH A GIVEN NUMBER OF INVERSIONS
Еміль Віталійович Фауре, Anatoly Shcherba, A. A. Kharin · Radio Electronics Computer Science Control · 2018
Context. Factorial coding with data recovery by permutation provides complex information protection from unauthorized reading anderrors in communication channel and has the property of self-synchronization. At the same time, such coding does not allow to detect all low-weight errors that leads to a relatively small increase of reliability. The purpose of this work is to develop and study the method of factorial coding with a given number of inversions aimed at increasingthe reliability of information transmission, by introducing additional redundancy by choosing a class of permutations that satisfy the givencriterion.Method. The main idea of the proposed method is to introduce artificial redundancy by reducing the cardinality of used permutations.Such an approach makes it possible to select from a whole set of permutations a class that possesses the necessary, pre-assigned properties. It was suggested to use the correspondence of the number of permutation inversions to a given class of residues as a sign of belonging to the permutation class in use. A theoretical evaluation of code parameters was performed.Results. Signal-code constructions for the factorial code with a given number of inversions under the order of permutations M = 8 areconstructed. For each of the possible classes, the cardinality, code rate, estimates of the probability of undetected error and the relativetransmission rate for systems with decision feedback and independent bit errors were investigated. It is shown that the code parameters arenot invariant with respect to the selected class of residues for a given modulus. The structural schemes of encoding and decoding devices aredeveloped.Conclusions. The method of factorial coding with data recovery by permutation has been developed. The use of permutations witha number of inversions that belongs to the selected class of residues allowed increasing the reliability of transmission in exchange for the lossof code rate.