Cyclic codes over finite rings (Q1377884)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cyclic codes over finite rings
scientific article

    Statements

    Cyclic codes over finite rings (English)
    0 references
    0 references
    24 March 1998
    0 references
    A linear left code \(C\) of length \(n\) over a finite ring \(R\) is a submodule of \({}_R R^n\). It is called splitting if it is a direct summand of \({}_R R^n\). \(C\) is a cyclic linear left code if it is a left ideal of \(R[x]/(x^n -1)\) and it is called splitting if it is a direct summand of \({}_R (R[x]/(x^n -1))\). The main result is a complete characterization of cyclic splitting codes as follows: Theorem: For a cyclic linear left code of length \(n\) over a finite ring \(R\) the following are equivalent: (a) \(C\) is a splitting code. (b) There exists a divisor \(g\) of \(x^n -1\) in \(R[x]\) such that \(C=R[x]g/(x^n -1)\).
    0 references
    cyclic linear codes
    0 references
    finite rings
    0 references
    cyclic splitting codes
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references