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
Shadow Codes over Z4
✍ Scribed by Steven T. Dougherty; Masaaki Harada; Patrick Solé
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 371 KB
- Volume
- 7
- Category
- Article
- ISSN
- 1071-5797
No coin nor oath required. For personal study only.
✦ Synopsis
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. Weight enumerators and the highest minimum Lee, Hamming, and Euclidean weights of Type I codes of length up to 24 are studied.
📜 SIMILAR VOLUMES
The structure of abelian Z -codes (and more generally Z N K -codes) is studied. The approach is spectral: discrete Fourier transform and idempotents. A criterion for self-duality is derived. An arithmetic test on the length for the existence of nontrivial abelian self-dual codes is derived. A natura
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
The relations between the complete weight enumerators in genus n of Type II codes over Z 2m and Jacobi forms of genus n have been discussed. One derives a map between the invariant spaces of the groups G 2m, n (or H 2m, n , respectively) and the rings of Jacobi forms (or Siegel modular forms, repect
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.
The classi"cation of all self-dual codes over 9 of length up to 15 and Type II codes of length 16 is known. In this note, we give a method to classify Type IV self-dual codes over 9 . As an application, we present the classi"cation of Type IV self-dual codes of length 16. There are exactly 11 inequ