On \((1 - u)\)-cyclic codes over \(\mathbb F_{p^k}+u\mathbb F_{p^k}\) (Q1003563)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On \((1 - u)\)-cyclic codes over \(\mathbb F_{p^k}+u\mathbb F_{p^k}\)
scientific article

    Statements

    On \((1 - u)\)-cyclic codes over \(\mathbb F_{p^k}+u\mathbb F_{p^k}\) (English)
    0 references
    4 March 2009
    0 references
    The authors extend previous results of \textit{J. Qian}, \textit{L. Zhang} and \textit{S. Zhu} [Appl. Math. Lett. 19, No. 8, 820--823 (2006; Zbl 1122.94055)], concerning cyclic and constacyclic codes over the ring \(\mathbb{F}_2 +u\mathbb{F}_2,\,\, u^2=0\), to the most general ring \(R= \mathbb{F}_q +u\mathbb{F}_q\), \(q=p^k\), \(p\) prime (\(R\) is a finite chain ring with maximal ideal \(uR\) and residue field \(\mathbb{F}_q\)). Section 2 studies the Gray images of \((1-u)\)-cyclic codes over \(R\), the Gray map \(\phi\) is a linear isometry from \((R^n, d_{hom})\) to \((\mathbb{F}_q^{qn},d_{Ham})\), see [\textit{M. Greferath} and \textit{S. E. Schmidt}, IEEE Trans. Inf. Theory 45, No. 7, 2522--2524 (1999; Zbl 0960.94035)]. Theorem 2.2 proves that a code \({\mathcal C}\) of length \(n\) over \(R\) is \((1-u)\)-cyclic if and only if its Gray image \(\phi({\mathcal C})\) is a quasi-cyclic code of index \(p^{k-1}\) and length \(qn\) over the field \(\mathbb{F}_q\). Section 3 carries out a similar study for the Gray images of cyclic codes over \(R\), showing (Corollary 3.3) that the Gray image of a cyclic code of length \(n,\,\, (n,p)=1\), is permutation-equivalent to a quasi-cyclic code of index \(p^{k-1}\) and length \(qn\) over \(\mathbb{F}_q\). Finally the paper illustrates the theoretical results with an explicit example of two \((1-u)\)-cyclic codes over the ring \(R= \mathbb{F}_4 +u\mathbb{F}_4\), whose Gray images give quaternary optimal codes.
    0 references
    cyclic codes
    0 references
    quasicyclic codes
    0 references
    Gray map
    0 references
    finite rings
    0 references

    Identifiers