Properties of triple error orbits G and their invariants in Bose – Chaudhuri – Hocquenghem codes C7

This work is the further development of the theory of norms of syndromes: the theory of polynomial invariants of G-orbits of errors expands with the group G of automorphisms of binary cyclic BCH codes obtained by joining the degrees of cyclotomic permutation to the group Γ and practically exhausting the group of automorphisms of BCH codes. It is determined that polynomial invariants, like the norms of syndromes, have a scalar character and are one-to-one characteristics of their orbits for BCH codes with a constructive distance of five. The paper introduces the corresponding vector polynomial invariants for primitive cyclic BCH codes with a constructive distance of seven, next to the norms of the syndromes that are already vector quantities; the basic properties of the vector polynomial invariants are investigated. It is established that the property of mutual unambiguity is violated: there are G-orbit-isomers, which are different, but have the same vector polynomial invariants. It is substantiated and demonstrated by examples that this circumstance greatly complicates error decoding algorithms based on polynomial invariants

noise-immune encoding, cyclic linear codes, primitive BCH codes, code automorphism, orbit of errors, syndrome of errors, norm of syndrome, polynomial invariant of orbit of errors

1. Konopel’ko V. K., Lipnickij V. A. The Norm of Syndrome Theory and Permutation Decoding of Noise-Immune Codes. 2nd ed. Moscow, Editorial URSS Publ., 2004. 176 p. (in Russian).

2. Lipnickii V. A., Konopel’ko V. K. Norm Decoding of Noise-Immune Codes and Algebraic Equations. Minsk, Publishing Center of the Belarusian State University, 2007. 240 p. (in Russian).

3. Lipnickii V. A. The Norm of Syndrome Theory. Minsk, Belarusian State University of Informatics and Radioelectronics, 2011. 96 p. (in Russian).

4. Mak-Villiams F. J., Sloane N. J. A. The Theory of Error-Correcting Codes. North-Holland, 1977. 785 pp.

5. Lipnickii V. A., Sereda E. V. Polinomial invariants of errors’ G-orbit of BCH codes and its application. Doklady BSUIR, 2017, no. 5 (107), pp. 62–69 (in Russian).

6. Lipnickii V. A., Sereda E. V. Polynomial invariant of automorphisms of BCH code family and its application. Materialy XXII Belorussko-Rossijskoi nauchno-prakticheskoi konferencii “Kompleksnaja zashhita informacii” [Proc. of the XXII Belarusian-Russian Scientific and Practical Conference “Complex information security”]. Novopolock, 2017, pp. 117–120 (in Russian).

7. Mutter V. M. Fundamentals of Noise-Immune Telecasting of Information. Leningrad, Energoatomizdat Publ., 1990. 286 p. (in Russian).