• DocumentCode
    1253377
  • Title

    Negacyclic and cyclic codes over Z4

  • Author

    Wolfman, J.

  • Author_Institution
    GECT, Univ. Toulon-Var, La Garde
  • Volume
    45
  • Issue
    7
  • fYear
    1999
  • fDate
    11/1/1999 12:00:00 AM
  • Firstpage
    2527
  • Lastpage
    2532
  • Abstract
    The negashift ν of Z4n is defined as the permutation of Z4n such that ν(a0, a 1, ···, ai, ···, an-1)=(-an-1, a0 , ···, ai, ···, an-2) and a negacyclic code of length n over Z4 is defined as a subset C of Z4 n such that ν(C)=C. We prove that the Gray image of a linear negacyclic code over Z4 of length n is a binary distance invariant (not necessary linear) cyclic code. We also prove that, if n is odd, then every binary code which is the Gray image of a linear cyclic code over Z4 of length n is equivalent to a (not necessary linear) cyclic code and this equivalence is explicitely described. This last result explains and generalizes the existence, already known, of versions of Kerdock, Preparata, and others codes as doubly extended cyclic codes. Furthermore, we introduce a family of binary linear cyclic codes which are Gray images of Z4 linear negacyclic codes
  • Keywords
    Gray codes; binary codes; cyclic codes; linear codes; Gray image; Z4 linear negacyclic codes; binary distance invariant cyclic code; binary linear cyclic codes; code length; doubly extended cyclic codes; linear cyclic code; linear negacyclic code; permutation; Algebra; Binary codes; Cryptography; Galois fields; Linear code; Modules (abstract algebra);
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.796397
  • Filename
    796397