Half-cyclic, dihedral and half-dihedral codes

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

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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)
Pages (from-to)691-708
Number of pages18
JournalJournal of Applied Mathematics and Computing
Issue number1-2
StatePublished - Oct 1 2020


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

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


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

Cite this