Half-cyclic, dihedral and half-dihedral codes

R. Jajcay, P. Potočnik, S. Wilson

Research output: Contribution to journalArticle


This note discusses, in elementary terms, linear codes over Z2 which are closed under 2-step cyclic shifts, and classifies 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.

Original languageEnglish (US)
JournalJournal of Applied Mathematics and Computing
StateAccepted/In press - 2020


  • Code symmetries
  • Cyclic codes
  • Half-cyclic codes
  • Linear codes

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Half-cyclic, dihedral and half-dihedral codes'. Together they form a unique fingerprint.

  • Cite this