Seminár z algebraickej teórie grafov - Róbert Jajcay (10.5.2019)
v piatok 10.5.2019 o 13:30 hod., v miestnosti M/IX
Od: Martin Mačaj
Prednášajúci: Róbert Jajcay
Názov: Half-Cyclic, Dihedral and Half-Dihedral Codes
Termín: 10.5.2019, 13:30 hod., M/IX
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.