| Номер документа в системі: | 356049 |
| Автор: | Faure E. V., Shcherba A. I., Kharin A. A. |
| Назва документа: | Factorial code with a given number of inversions = Факторіальні коди з заданим числом інверсій |
| УДК | 004.056 |
| Мова документу | Англійська |
| Аннотація | Context. Factorial coding with data recovery by permutation provides complex information protection from unauthorized reading and errors 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 increasing the reliability of information transmission, by introducing additional redundancy by choosing a class of permutations that satisfy the given criterion.
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 |
| Кількість сторінок | P. 143-153. |