Properties and applications of G-orbits polynomial invariants of errors in reverse codes
Abstract
In this paper is described a twostep procedure for polynomialnorm error correction with reverse error correcting codes. Such codes of length n traditionally are defined by check matrix HR = (βi,β−i)T, 0 ≤ i ≤ n – 1, β = α(2m−1)/n and α is primitive element of GF(2m). Also in paper you can find a description of error correction algorithm and an example based on reverse code of length 89.
References
- MacWilliams FJ, Sloane N. Teoriya kodov, ispravlyayushchikh oshibki [The Theory of ErrorCorrecting Codes]. Moscow: Svyaz; 1979. Russian.
- Konopel’ko VK, Lipnitskii VA. Teoriya norm sindromov i perestanovochnoe dekodirovanie pomekhoustoichivykh kodov [Theory of syndrome norms and permutation decoding of errorcorrecting codes]. Moscow: Editorial URSS; 2004. Russian.
- Konopel’ko VK, Lipnitskii VA. Normennoe dekodirovanie pomekhoustoichivykh kodov i algebraicheskie uravneniya [Norm decoding of errorcorrecting codes and algebraic equations]. Minsk: Izdatel’skii tsentr BGU; 2007. Russian.
- Lipnitskii VA. Teoriya norm sindromov [Theory of syndrome norms]. Minsk: BGUIR; 2010. Russian.
- Lipnitskii VA, Kushnerov AV. [Some properties of reverse errorcorrecting codes]. In: Tekhnologii informatizatsii i upravleniya. Vypusk 3. V 2 knigakh. Kniga 1. Kadan AM, Svirskii EA, editors. Minsk: RIVSh; 2017. p. 47–54. Russian.
- Lipnitskii VA, Kushnerov AV. [Properties and decoding of reverse codes with a code distance of 5]. Vesnik Magilewskaga dzjarzhawnaga wniversitjeta imja A. A. Kuljashova. Seryja V. 2016;2:30 – 44. Russian.
- Lipnitskii VA, Sereda EV. [Polynomial invariants of Gorbits of BCHcode errors and their application]. Doklady BGUIR. 2017; 5(107):62– 69. Russian.
- Lipnitskii VA. Sovremennaya prikladnaya algebra. Matematicheskie osnovy zashchity informatsii ot pomekh i nesanktsionirovannogo dostupa [Modern applied algebra. Mathematical foundations of information protection from interference and unauthorized access]. Minsk: BGUIR; 2005. 88 p. Russian.
- Liddle R, Niederreiter G. Introduction to finite fields and their applications. New York: Cambridge University Press; 1986. Russian edition: Konechnye polya. Moscow: Mir; 1988.
Published
2019-01-19
Keywords:
error correcting codes, code minimal distance, reverse codes, BCH codes, norm method of error correction
How to Cite
Kushnerov, A. V., & Lipnitski, V. A. (2019). Properties and applications of G-orbits polynomial invariants of errors in reverse codes. Journal of the Belarusian State University. Mathematics and Informatics, 3, 21-28. Retrieved from https://journals.bsu.by/index.php/mathematics/article/view/1009
Section
Geometry and Algebra
Copyright (c) 2018 Journal of the Belarusian State University. Mathematics and Informatics
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The authors who are published in this journal agree to the following:
- The authors retain copyright on the work and provide the journal with the right of first publication of the work on condition of license Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
- The authors retain the right to enter into certain contractual agreements relating to the non-exclusive distribution of the published version of the work (e.g. post it on the institutional repository, publication in the book), with the reference to its original publication in this journal.
- The authors have the right to post their work on the Internet (e.g. on the institutional store or personal website) prior to and during the review process, conducted by the journal, as this may lead to a productive discussion and a large number of references to this work. (See The Effect of Open Access.)
