Algebraic Graph Theory Seminar - Róbert Jajcay (10.5.2019)

Friday 10.5.2019 at 13:30, Lecture room IX

---

Róbert Jajcay:
Half-Cyclic, Dihedral and Half-Dihedral Codes

Abstract:
We discuss, in elementary terms, linear codes over $\ZZ_2$ which are closed under 2-step cyclic shifts, and classify them in terms of special linear combinations of polynomials. Codes which are preserved under order-reversing automorphisms are also discussed, and a classification result in terms of special linear combinations of polynomials is obtained. Our results constitute a generalization of the well-known classification of cyclic codes (invariant under the 1-step cyclic shift).

This is a joint project with Primoz Potocnik and Steve Wilson.

 

 

---