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
Link To Document