COMBINED FACTORIAL CODING AND ITS PROPERTIES

Authors

  • E. V. Faure Cherkasy State Technological University, Cherkasy, Ukraine, Ukraine
  • V. V. Shvydkyi Cherkasy State Technological University, Cherkasy, Ukraine, Ukraine
  • V. O. Shcherba Cherkasy State Technological University, Cherkasy, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2016-3-10

Keywords:

factorial code, permutation, information integrity control, error control coding, transmission accuracy, strength.

Abstract

In this paper the authors propose a method of combined factorial data coding directed to the information integrity control that provides
a comprehensive protection against intentional alteration of data and communication channel errors. The basic idea of the proposed method
consists in combining of procedures of full factorial coding that uses a permutation as a codeword check value, and a cyclic redundancy coding
(CRC). In this case a codeword check value of combined factorial code is generated from a codeword check value of full factorial code
represented by a polynomial, by the CRC polynomial modulo. The basic properties of the combined factorial code are defined. The assessments
of transmission reliability, cryptographic strength and strength against intentional alteration of data are evaluated. A comparative analysis of
detecting ability (probability of an error undetected by the code) and energy gain for the full and combined factorial coding is done on the
condition of independence of errors that appear in communication channel and their binomial distribution. The ways of improvement of the
presented assessment of the probability of an undetected by factorial code error are defined. Recommendations for the use of full and combined factorial coding are given.

References

Пат. 75935 Україна, МПК Н03М13/31 (2006.01). Спосіб забезпечення цілісності інформації на базі коду умовних лишків / Василенко В. С., Чунарьова А. В., Василенко М. Ю, Чуна- рьов А. В. ; заявник та патентовласник Національний авіаційний університет. – №u2012103515; заявл. 26.03.2012; опубл. 25.12.2012, Бюл. № 24. – 4 с. 2. Пат. 75938 Україна, МПК Н03М13/31 (2006.01). Спосіб забезпечення цілісності інформації на базі лишково-хеммінгового коду / Василенко В. С, Чунарьова А. В., Василенко М. Ю, Чунарьов А. В. ; заявник та патентовласник Національний авіаційний університет. – №u2012103518; заявл. 26.03.2012; опубл. 25.12.2012, Бюл. №24. – 4 с. 3. Горячев А. В. Обнаружение ошибок в перестановках / А. В. Горячев // Вісник СумДУ. Серія Технічні науки. – 2009. – № 4. – С. 126–134. 4. Фауре Э. В. Контроль целостности информации на основе факториальной системы счисления / Э. В. Фауре, В. В. Швыдкий, А. И. Щерба //Journal of Qafqaz University. Mathematics and computer science. – 2016. – № 2, Т. 4. – (В печати). 5. Фауре Э. В. Метод формирования имитовставки на основе перестановок / Э. В. Фауре, В. В. Швыдкий, В. А. Щерба // Захист інформації. – 2014. – № 4, Т. 16. – С. 334–340. – Режим доступу: http://jrnl.nau.edu.ua/index.php/ZI/article/view/334/8755. 6. Фауре Э. В. Метод формирования воспроизводимой непредсказуемой последовательности перестановок / Э. В. Фауре, В. В. Швыдкий, А. И. Щерба // Безпека інформації. – 2014. – № 3, Т. 20. – С. 253–258. – Режим доступу: http://jrnl.nau.edu.ua/index.php/Infosecurity/article/view/7552/8608. 7. Швидкий В. В. Дослідження статистичних властивостей колізій під час формування імітовставки на основі перестановок / В. В. Швидкий, В. С. Клопко // Автоматизація та комп’ютерно-інтегровані технології у виробництві та освіті: стан, досягнення, перспективи розвитку: матеріали Всеукраїнської науково-практичної Internet-конференції, Черкаси, 14–20 березня 2016 р. – Черкаси, 2016 р. – С. 17. 8. Лидл Р. Конечные поля: В 2 т. Т. 2 / Р. Лидл, Г. Нидеррайтер ; [пер. с англ. под ред. Нечаева В. И.] – М. : Мир, 1988. – 822 с. – (Редакция литературы по математическим наукам). 9. Питерсон У. Коды, исправляющие ошибки / У. Питерсон, Э. Уэлдон ; [пер. с англ. под ред. Р. Л. Добрушина, С. И. Самойленко] – М. : Мир, 1976. – 590 с. – (Редакция литературы по новой технике). 10. Прокис Д. Цифровая связь / Джон Прокис ; [пер. с англ. под ред. Д.Д. Кловского]. – М. : Радио и связь, 2000. – 800 с. 11. Теплов Н. Л. Помехоустойчивость систем передачи дискретной информации / Н. Л. Теплов. – М. : Связь, 1964. – 360 с. 12. Финк Л. М. Теория передачи дискретных сообщений / Л. М. Финк. – [Изд. 2-е, перераб. и дополн.]. – М. : Советское радио, 1970. – 728 с. 13. Koopman P. Best CRC Polynomials [Електронний ресурс]. – Режим доступу: http://users.ece.cmu.edu/~koopman/crc/index.html.

Downloads

How to Cite

Faure, E. V., Shvydkyi, V. V., & Shcherba, V. O. (2016). COMBINED FACTORIAL CODING AND ITS PROPERTIES. Radio Electronics, Computer Science, Control, (3). https://doi.org/10.15588/1607-3274-2016-3-10

Issue

No. 3 (2016): Radio Electronics, Computer Science, Control

Section

Progressive information technologies

License

Copyright (c) 2016 E. V. Faure, V. V. Shvydkyi, V. O. Shcherba

Creative Commons License

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

Creative Commons Licensing Notifications in the Copyright Notices

The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.

The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.

The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.