On the Hamming weight of repeated root cyclic and negacyclic codes over Galois rings (Q2268673)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Hamming weight of repeated root cyclic and negacyclic codes over Galois rings
scientific article

    Statements

    On the Hamming weight of repeated root cyclic and negacyclic codes over Galois rings (English)
    0 references
    0 references
    8 March 2010
    0 references
    Let \(p\) be a prime and consider cyclic and negacyclic codes of length \(p^s\) over the Galois ring \(\mathrm{GR}(p^a,m)\). The study of these codes for the negacyclic case, including the Hamming distances, was done by \textit{H.Q. Dinh, S. López-Permouth} and \textit{S. Szabo} in [Codes over rings. Proceedings of the CIMPA summer school, Ankara, Turkey, 2008. Hackensack, NJ: World Scientific. Series on Coding Theory and Cryptology 6, 22--59 (2009; Zbl 1209.94066)] when \(p=2\) and \(m=1\), and later generalized by \textit{H. Q. Dinh} to arbitrary \(m\) in [IEEE Trans. Inf. Theory 51, No. 12, 4252--4262 (2005; Zbl 1246.94051)]. In all mentioned cases, the codes correspond to principal ideals of the ambient space \(Z_{2^a[x]}/x^{p^s+1}\). This is a consequence of the fact that the code ambients are chain rings. In the remaining cases the code ambients are no chain rings, not even principal ideal rings. Such remaining cases are cyclic codes over \(\mathrm{GR}(p^a,m)\) for \(a>1\) and negacyclic codes over \(\mathrm{GR}(p^a,m)\) for odd prime \(p\) and \(a>1\). In this paper these remaining cases are studied and a method for computing the Hamming distance of any code is provided.
    0 references
    cyclic codes
    0 references
    negacyclic codes
    0 references
    Galois rings
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references