FACTORIAL CODING WITH ERROR CORRECTION

E. V. Faure

Abstract


Context. Factorial data coding allows combining operations of cryptographic protection, intentional alteration of data, and errorcorrecting coding which leads to the decrease of redundancy introduced by transmitter and to the increase of data rate and effective throughput. At the same time, the described methods of factorial coding do not correct errors, which limits their use.

Objective of this work is to develop a method of factorial coding with data recovery that provides a comprehensive solution of cryptographic protection and error control coding and allows combining the functions of communication channel errors detecting and correcting.

Method. The basic idea of the proposed coding method is to increase the distance between the allowed code words that represent permutations calculated for all information bits of a data block and represented in a binary form. The methods of distance increasing based on Euclidean and Hamming metrics are investigated. The basic properties of factorial code with error correction are defined for each of these methods. The estimate of probability characteristics is done on the condition of independence of communication channel errors and their binomial distribution. The receiver structures are developed. Decoding rules implemented in receiver are based on the maximum likelihood criteria and provide both forward error correction and error detection with further correction by retransmission of damaged data block.

Results. The factorial error-correcting codes using Euclidean and Hamming metrics are implemented. The comparative analysis of the probability of an undetected error, the residual probability of erroneous reception, energy gain, and the relative transmission rate is done for these codes. It is shown that code characteristics are not invariant to the set of allowed code words, and the codes that use Hamming metric are the most efficient codes between the presented codes.

Conclusions. The method of factorial coding data recovery by permutation has been further developed. Due to the combination of error correction and detection functions, it can increase the rate loss dynamic component and, consequently, the relative transmission rate, compared to error-detecting factorial coding by reducing its noise immunity. The experiments confirmed the effectiveness of the factorial error-correcting codes.

Keywords


Redundancy; factorial code; permutation; error control coding; error correction; error detection; reliability of data transmission; relative transmission rate.

References


Faure E’. V., Shvydkij V. V., Shherba A. I. Kontrol’ celostnosti informacii na osnove faktorial’noj sistemy schisleniya, Journal of Qafqaz University. Mathematics and computer science, 2016, No. 2, Vol. 4. (V pechati).

Faure E’. V., Shvydkij V. V., Shherba V. A. Metod formirovaniya imitovstavki na osnove perestanovok, Zaxist іnformacії, 2014, No. 4, Vol. 16, pp. 334–340. DOI: 10.18372/2410- 7840.16.7620.

Faure E’.V., Shvydkij V. V., Shherba V. A. Kombinirovannoe faktorial’noe kodirovanie i ego svojstva, Radio Electronics, Computer Science, Control, 2016, No. 3, pp. 80–86. DOI: 10.15588/1607-3274-2016-3-10.

Faure E’.V. Faktorial’noe kodirovanie s vosstanovleniem dannyx, Visnyk Cherkas’kogo derzhavnogo tehnologichnogo universytetu, 2016, No. 2, pp. 33–39.

Faure E’.V. Metod povysheniya e’ffektivnosti faktorial’nogo kodirovaniya s vosstanovleniem dannyx, Visnyk Cherkas’kogo derzhavnogo tehnologichnogo universytetu, 2016, No. 4. (V pechati).

Faure E’.V. Faktorial’noe kodirovanie s neskol’kimi kontrol’nymi summami, Visnyk Zhytomyrs’kogo derzhavnogo tehnologichnogo universytetu, 2016, No. 3, pp. 104–113.

Piterson U., Ue’ldon E’.; [per. s angl. pod red. R. L. Dobrushina, S. I. Samojlenko] Kody, ispravlyayushhie oshibki. Moscow, Mir, 1976, 590 p. (Redakciya literatury po novoj texnike).

Fink L. M. Teoriya peredachi diskretnyx soobshhenij. [Izd. 2-e, pererab. i dopoln.]. Moscow, Sovetskoe radio, 1970, 728 p.

Teplov N. L. Pomexoustojchivost’ sistem peredachi diskretnoj informacii. Moscow, Svyaz’, 1964, 360 p.

Konvej Dzh., Sloe’n N. ; pri uchastii E’. Bannai i dr.; [perevod s angl. S. N. Licyna i dr.] Upakovki sharov, reshetki i gruppy : v 2 t. Moscow, Mir, 1990, 2 t.


GOST Style Citations


1. Фауре Э. В. Контроль целостности информации на основе факториальной системы счисления / Э. В. Фауре, В. В. Швыдкий, А. И. Щерба // Journal of Qafqaz University. Mathematics and computer science. – 2016. – № 2. Т. 4. – (В печати).

2. Фауре Э.В. Метод формирования имитовставки на основе перестановок / Э. В. Фауре, В. В. Швыдкий, В. А. Щерба // Захист інформації. – 2014. – №4, Т. 16. – С. 334–340. DOI: 10.18372/2410-7840.16.7620.

3. Фауре Э.В. Комбинированное факториальное кодирование и его свойства / Э. В. Фауре, В. В. Швыдкий, В. А. Щерба // Радіоелектроніка, інформатика, управління. – 2016. – №3. – С. 80–86. DOI: 10.15588/1607-3274-2016-3-10.

4. Фауре Э. В. Факториальное кодирование с восстановлением данных / Э. В. Фауре // Вісник Черкаського державного технологічного університету. – 2016. – № 2. – С. 33–39.

5. Фауре Э. В. Метод повышения эффективности факториального кодирования с восстановлением данных / Э. В. Фауре // Вісник Черкаського державного технологічного університету. – 2016. – №4. – (В печати).

6. Фауре Э. В. Факториальное кодирование с несколькими контрольными суммами / Э. В. Фауре // Вісник Житомирського державного технологічного університету. – 2016. – № 3. – С. 104–113.

7. Питерсон У. Коды, исправляющие ошибки / У. Питерсон, Э. Уэлдон ; пер. с англ. под ред. Р. Л. Добрушина, С. И. Самойленко] – М. : Мир, 1976. – 590 с. – (Редакция литературы по новой технике).

8. Финк Л. М. Теория передачи дискретных сообщений / Л. М. Финк. – Изд. 2-е. – М. : Советское радио, 1970. – 728 с.

9. Теплов Н. Л. Помехоустойчивость систем передачи дискретной информации / Н. Л. Теплов. – М. : Связь, 1964. – 360 с.

10. Конвей Дж. Упаковки шаров, решетки и группы : в 2 т. / Дж. Конвей, Н. Слоэн ; при участии Э. Баннаи и др.; [перевод с англ. С. Н. Лицына и др.] – М. : Мир, 1990. – 2 т.




DOI: https://doi.org/10.15588/1607-3274-2017-3-15



Copyright (c) 2017 E. V. Faure

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
Zaporizhzhya National Technical University, 
Zhukovskiy street, 64, Zaporizhzhya, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.