Seminar of Theoretical Computer Science - Róbert Jajcay (28.2.2020)

Friday 28.2.2020 at 11:00, room M/213

---

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

Abstract:
In our talk, we discuss, in elementary terms, linear codes over Z_2 which are a generalization of the well-known cyclic codes and which are closed under 2-step cyclic shifts. We 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.

authors: R. Jajcay, P. Potočnik, and S. Wilson

web: https://beda.dcs.fmph.uniba.sk/seminar

---