PROPERTIES OF GROUPS G OF DOUBLE ERRORS AND ITS INVARIANTS IN BCH CODES

The goal of the work is the further extending the scope of application of code automorthism in methods and algorithms of error correction by these codes. The effectiveness of such approach was demonstrated by norm of syndrome theory that was developed by Belarusian school of noiseless coding at the turn of the XX and XXI century. The group Г of the cyclical shift of vector component lies at the core of the theory. Under its action The error vectors are divided into disjoint Г-orbits with definite spectrum of syndromes. This allowed to introduce norms of syndrome of a family of BCH codes that are invariant over action of group Г. Norms of syndrome are unique characteristic of error orbit Г of any decoding set, hence it is the basis of permutation norm methods of error decoding. Looking over the Г-orbits of errors not the errors these methods are faster than classic syndrome methods of error decoding, are avoided from the complex process of solving the algebraic equation in Galois field, are simply implemented.

A detailed theory for automorphism group G of BCH codes obtained by adding cyclotomic substitution to the group Г develops in the article. The authors held a detailed study of structure of G-orbit of errors as union of orbits Г of error vectors; one-to-one mapping of this structure on the norm structure of group Г. These norms being interconnected by Frobenius automorphism in the Galois field – field of BCH code constitute the complete set of roots of the only irreducible polynomial. It is a polynomial invariant of its orbit G. The main focus of the work is on the description of properties and specific features of groups G of double errors and its polynomial invariants.

1. Konopel’ko V. K., Lipnickij V. A. Teorija norm sindromov i perestanovochnoe dekodirovanie pomehoustojchivyh kodov. Monografija. – Mn.: BGUIR, 2000. – 242 s. Izd. 2-e. – M.: Editorial, URSS 2004. – 176 s.

2. Lipnickij V. A., Konopel’ko V. K. Normennoe dekodirovanie pomehoustojchivyh kodov i algebraicheskie uravnenija. – Mn.: Izdatel’skij centr BGU, 2007. – 240 s.

3. Lipnickij V. A. Teorija norm sindromov. – Mn.: BGUIR, 2011. – 96 s.

4. Mak-Vil’jams F. Dzh., Slojen N. Dzh. A. Teorija kodov, ispravljajushhih oshibki. – M.: Svjaz’, 1979. – 744 s.

5. Lipnickij, V. A. Polinomial invariants of errors’ G-orbit of BCH codes and its application / V. A. Lipnickij, E. V. Sereda // Doklady BGUIR. – 2017. – № 5(107) – S. 62–69.

6. Mutter V. M. Osnovy pomehoustojchivoj teleperedachi informacii – L.: Jenergoatomizdat, 1990. – 286 s.

7. Lipnickij, V. A. Sovremennaja prikladnaja algebra. Matematicheskie osnovy zashhity informacii ot pomeh i nesankcionirovannogo dostupa. – Mn.: BGUIR, 2006. – 88 s.

8. Liddl R., Nidderrajter G. Konechnye polja. T.1, 2. – M.: Mir, 1988. – 882 s.