Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z teoretickej informatiky - Róbert Jajcay (28.2.2020)

v piatok 28.2.2020 o 11:00 hod. v miestnosti M/213


25. 02. 2020 10.08 hod.
Od: Rastislav Královič

Prednášajúci: Róbert Jajcay

Názov: Half-Cyclic, Dihedral and Half-Dihedral Codes

Termín: 28.2.2020, 11:00 hod., M/213


Abstrakt:
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