• DocumentCode
    3029672
  • Title

    Type II codes over Z4

  • Author

    Bonnecaze, Alexis ; Solé, Patrick ; Bachoc, Christine ; Mourrain, Bernard

  • Author_Institution
    CNRS, Sophia Antipolis, France
  • fYear
    1997
  • fDate
    29 Jun-4 Jul 1997
  • Firstpage
    199
  • Abstract
    The conditions satisfied by the weight enumerator of self-dual codes, defined over the ring of integers module four, have been studied by Klemm (1989), then by Conway and Sloane (1993). The MacWilliams (1977) transform determines a group of substitutions, each of which fixes the weight enumerator of a self-dual code. This weight enumerator belongs to the ring of polynomials fixed by the group of substitutions, called the ring R of invariants. Among all of the quaternary self-dual codes, some have the property that all euclidean weights are multiples of 8. These codes are called type II codes by analogy with the binary case. An upper bound on their minimum euclidean weight is given, thereby leading to a natural notion of extremality akin to similar concepts for type II binary codes and type II lattices. The most interesting examples of type II codes are perhaps the extended quaternary quadratic residue codes. This class of codes includes the octacode [8, 4, 6] and the lifted Golay [24, 12, 12]. Other classes of interest comprise a multilevel construction from binary Reed-Muller and lifted double circulant codes
  • Keywords
    Golay codes; Reed-Muller codes; binary sequences; dual codes; group theory; binary Reed-Muller codes; euclidean weights; extended quaternary quadratic residue codes; group of substitutions; invariants; lifted Golay codes; lifted double circulant codes; minimum euclidean weight; multilevel codes; octacode; quaternary self-dual codes; ring of integers module four; ring of polynomials; self-dual codes; type II binary codes; type II codes; type II lattices; upper bound; weight enumerator; Algebra; Combinatorial mathematics; Error correction codes; Euclidean distance; Lattices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
  • Conference_Location
    Ulm
  • Print_ISBN
    0-7803-3956-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1997.613114
  • Filename
    613114