The theory of cyclic codes and a generalization to additive codes (Q1598872)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The theory of cyclic codes and a generalization to additive codes
scientific article

    Statements

    The theory of cyclic codes and a generalization to additive codes (English)
    0 references
    28 May 2002
    0 references
    The author starts with a new approach to the theory of linear cyclic codes (although the reviewer feels that it is at least very similar to the description of linear cyclic codes by the prescription of zeroes in an extension field, see for example [\textit{F. J. MacWilliams} and \textit{N. J. A. Sloane}, The theory of error-correcting codes, Elsevier Science Publishers (1977; Zbl 0369.94008), Ch. 7]). He next considers constacylic codes, i.e. linear codes which are monomically equivalent to a code \(C\) with the property that there is a non-zero element \(f\) such that for each \((c_{n-1},c_{n-2},\dots ,c_{0})\) in \(C\), also \((c_{n-2},c_{n-3},\dots ,c_{0}, f x c_{n-1})\) is in \(C\). He shows how, under certain conditions, a cyclic \([\nu,k,du]\) code can be ``contracted'' to a const acyclic \([n,k,d]\) code. Finally, he develops a theory of additive cyclic codes over \(\text{GF}(q^m),\) i.e., codes for which any linear combination of codes with elements from \(\text{GF}(q)\) is again a codeword. As indicated by the author, additive codes were considered before by \textit{J. M. Jensen} [Subgroup subcodes, IEEE Trans. Inf. Theory 41, 781-785 (1995; Zbl 0835.94015)] and by \textit{M. Hattori, R. J. McEliece} and \textit{G. Solomon} [Subspace subcodes of Reed-Solomon codes, IEEE Trans. Inf. Theory 44, 1861-1880 (1998; Zbl 0953.94031)].
    0 references
    0 references
    error-correcting codes
    0 references
    cyclic codes
    0 references
    cyclotomic cosets
    0 references
    additive codes
    0 references
    constacylic codes
    0 references
    0 references