Journal: Volume 22, No. 1, 2017
Pages: 86 – 90
531 Views

Estimation of properties of cascade code, which combines factorial and equilibrium codes

Oleksandr Kharin

Abstract

The principle of construction and properties of cascade code with the use of factorial and equilibrium codes is proposed and discussed in detail. The proposed combination of codes provides an increase in the reliability of data transmission. The coding process assumes the consistent use of equilibrium coding and factorial coding with data recovery (FCDR).The transmission reliability, code rate and energy gain are estimated. Experimental design model of the proposed cascade code is constructed to determine the dependence of the probability of a false decoding of a data block on its size and the probability of a bit error in the communication channel for binomial error distribution at the decoder input. Based on experimental data, a comparative analysis with FCDR is carried out and recommendations for its use are made

Keywords

cascade code, equilibrium code, factorial code, information integrity control, cryptographic protection, reliability of transmission

References

  1. Borodin, L.F. (1968). Introduction to the theory of error-correcting coding. Moscow: Sovetskoe Radio.
  2. Faure, E.V. (2016). Factorial coding with data recovery. Visnyk Cherkaskoho Derzhavnoho Tekhnolohichnoho Universytetu. Series: Technical Sciences, (2), 33-39. https://doi.org/10.24025/2306-4412.2.2016.82932
  3. Faure, E.V. (2016). Method to increase the efficiency of factorial coding with data recovery. Visnyk Cherkaskoho Derzhavnoho Tekhnolohichnoho Universytetu. Series: Technical Sciences, (3), 57-61. https://doi.org/10.24025/2306-4412.4.2016
  4. Faure, E.V., Shvydkyi, V.V., & Shcherba, V.A. (2014). Method of forming a message-authentication insertion based on permutations. Zakhyst Informatsii, 16(4), 334-340. https://doi.org/10.18372/2410-7840.16.7620
  5. Faure, E.V., Shvydkyi, V.V., & Shcherba, V.A. (2016). Combined factorial coding and its properties. Radioelektronika, Informatika, Upravlinnia, (3), 80-86. https://doi.org/10.15588/1607-3274-2016-3-10
  6. Gladkikh, A.A. (2010). Foundations of the theory of soft-decoding of redundant codes in an erasure channel. Ulyanovsk: ULG TU.
  7. Knuth, D.E. (2002). The Art of Computer Programming: Vol. 1. Fundamental Algorithms (Russian ed.). Moscow: Williams.
  8. Knuth, D.E. (2007). The Art of Computer Programming: Vol. 2. Seminumerical Algorithms (Russian ed.). Moscow: Williams.
  9. Prokis, D. (2000). Digital communications (D.D. Klovskii, Ed., English transl.). Moscow: Radio i Sviaz.
  10. Zolotarev, V.V., & Ovechkin, G.V. (2004). Noise-resistant coding: Methods and algorithms: Handbook. Moscow: Goriachaya Liniya–Telekom.

Suggested citation

Kharin, O. (2017). Estimation of properties of cascade code, which combines factorial and equilibrium codes. Bulletin of Cherkasy State Technological University, 22(2), 86-90.