Half-cyclic, dihedral and half-dihedral codes (Q2053112)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Half-cyclic, dihedral and half-dihedral codes
scientific article

    Statements

    Half-cyclic, dihedral and half-dihedral codes (English)
    0 references
    0 references
    0 references
    0 references
    29 November 2021
    0 references
    Motivated by the study of a family of graphs introduced by \textit{C. E. Praeger} and \textit{M. Xu} [Eur. J. Comb. 10, No. 1, 91--102 (1989; Zbl 0672.05040)], the authors of the paper under review study linear codes in \(\mathbb{F}_2^n\) which are invariant under the actions of some subgroups of the dihedral group \(\mathbb{D}_n=\langle R,M\rangle\), where \(R\) is a cyclic rotation of the positions of the code and \(M\) reverses the codewords. So, they introduce the following terminologies: a code in \(\mathbb{F}_2^n\) is said half-cyclic/dihedral/half-dihedral if it is invariant under the action of \(\langle R^2\rangle\) / \(\langle R,M\rangle\) / \(\langle R^2,M\rangle\), respectively. In Theorem 2.11, the authors classify half-cyclic codes, in Theorem 3.3 they classify the dihedral codes and in Theorem 3.5 classify half-dihedral codes.
    0 references
    linear codes
    0 references
    cyclic codes
    0 references
    half-cyclic codes
    0 references
    code symmetries
    0 references

    Identifiers