Bounds for self-dual codes over Z(4)

Authors
Citation
E. Rains, Bounds for self-dual codes over Z(4), FINITE F T, 6(2), 2000, pp. 146-163
Citations number
12
Categorie Soggetti
Mathematics
Journal title
FINITE FIELDS AND THEIR APPLICATIONS
ISSN journal
10715797 → ACNP
Volume
6
Issue
2
Year of publication
2000
Pages
146 - 163
Database
ISI
SICI code
1071-5797(200004)6:2<146:BFSCOZ>2.0.ZU;2-X
Abstract
New bounds are given for the minimal Hamming and Lee weights of self-dual c odes over ii,. For a self-dual code of length n, the Hamming weight is boun ded 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 different func tion g. These bounds appear to agree with the full linear programming bound for a wide range of lengths. The proof of these bounds relies on a reducti on to a problem of binary codes, namely that of bounding the minimum dual d istance of a doubly even binary code. (C) 2000 Academic Press.