Journal: Volume 21, No. 4, 2016
Pages: 57 – 61
419 Views

The method for increasing factorial coding efficiency with data recovery

Emil Faure

Abstract

Introduction. Methods of coding that provide a comprehensive solution of cryptographic protection, protection against intentional alteration of data, and data protection against communication channel errors can improve the efficiency of information processing tools by reducing included redundancy and used computing resources. The development of such methods is a topical area of current research. The purpose of this study is to develop and analyze the method for increasing factorial coding efficiency with data recovery by increasing transmission reliability due to the code existing redundancy. The main material. The proposed method provides the injection of additional check bits into information vector before its conversion into permutation without reducing the code rate. This operation allows to increase the reliability of information transmission using factorial coding with data recovery at the expense of existing code redundancy. The dependences of undetected error probability assessments and energy gain from information vector length at the encoder input are studied for the proposed method. The comparison of detection ability of factorial coding with or without additional check bits is done. Conclusions. The presented method of injection of additional check bits into information vector before its conversion into permutation allows to increase the detection ability of factorial coding with data recovery. The results obtained with information vector length at the encoder input less or equal to 1024 and bit error probability equal to 10E-3 show an increase of energy gain by up to 1.6 dB as a result of the use of the proposed method

Keywords

References

  1. Faure, E.V. (2016). Factorial coding with data recovery. Visnyk Cherkaskogo Derzhavnogo Tekhnolohichnoho Universytetu, (2), 33–39.
  2. Faure, E.V., Shvydkyi, V.V., & Shcherba, A.I. (2016). Integrity control of information based on factorial number system. Journal of Qafqaz University. Mathematics and Computer Science. (In press).
  3. Faure, E.V., Shvydkyi, V.V., & Shcherba, V.A. (2016). Combined factorial coding and its properties. Radioelectronics, Informatics, Control, (3), 80–86. Retrieved from http://www.csit.narod.ru/ric/riu_2016_3.pdf
  4. Rudnytskyi, V.M., Faure, E.V., Shvydkyi, V.V., & Shcherba, A.I. (2016). Method for integrity control of information (Patent No. 107655, Ukraine). Application No. a201505937, filed 16.06.2015, published 24.06.2016, Bulletin No. 12.
  5. Rudnytskyi, V.M., Faure, E.V., Shvydkyi, V.V., & Shcherba, A.I. (2016). Method of combined information coding (Patent No. 107657, Ukraine). Application No. a201508148, filed 17.08.2015, published 24.06.2016, Bulletin No. 12.

Suggested citation

Faure, E. (2016). The method for increasing factorial coding efficiency with data recovery. Bulletin of Cherkasy State Technological University, 21(4), 57-61.