The notion of a shadow of a self-dual binary code is generalized to self-dual codes over 9 . A Gleason formula for the symmetrized weight enumerator of the shadow of a Type I code is derived. Congruence properties of the weights follow; this yields constructions of self-dual codes of larger lengths
Type II Codes over F4
✍ Scribed by Philippe Gaborit; Vera Pless; Patrick Solé; Oliver Atkin
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 135 KB
- Volume
- 8
- Category
- Article
- ISSN
- 1071-5797
No coin nor oath required. For personal study only.
✦ Synopsis
The natural analogues of Lee weight and the Gray map over % are introduced. Self-dual codes for the Euclidean scalar product with Lee weights multiple of 4 are called Type II. They produce Type II binary codes by the Gray map. All extended Q-codes of length a multiple of 4 are Type II. This includes quadratic residue codes attached to a prime p,3 (mod 8), certain double circulant codes, and some a$ne invariant codes. A general mass formula is derived, a new upper bound for Euclidean self-dual codes over % is given, and the "rst extremal self-dual [92, 46,16] binary code is built.
2002 Elsevier Science (USA)
📜 SIMILAR VOLUMES
A special class of self dual codes over an alphabet of size 16 which contains both F 4 and F 2 + uF 2 is studied. Applications to codes over these two alphabets and unimodular lattices (Gaussian, golden and integer) are given.
The a-invariant is determined and a description of the defining ideal for the set S K of rational points of the Segre variety over a finite field K is given. The dimension as well as the minimum distance of a Reed-Muller-type linear code defined over S K are also determined. An example is given to i
New bounds are given for the minimal Hamming and Lee weights of self-dual codes over 9 . For a self-dual code of length n, the Hamming weight is bounded above by 4[n/24]#f (n mod 24), for an explicitly given function f; the Lee weight is bounded above by 8[n/24]#g(n mod 24), for a di!erent function
codes of type II and length 16 are known. In this note we relate the five optimal codes to the octacode. We also construct an optimal quaternary iso-dual [14, code which was not known previously.