DocumentCode
1025489
Title
Upper Bounds for the Lengths of s -Extremal Codes Over \\BBF 2 , \\BBF 4 , and \\BBF 2 + u\\BBF 2
Author
Han, Sunghyu ; Kim, Jon-Lark
Author_Institution
Louisville Univ., Louisville
Volume
54
Issue
1
fYear
2008
Firstpage
418
Lastpage
422
Abstract
Our purpose is to find an upper bound for the length of an s-extremal code over F2 (resp. F4) when d equiv 2 (mod 4) (resp. d odd). This question is left open in [A bound for certain s -extremal lattices and codes, Archiv der Mathematik, vol. 89, no. 2, pp. 143-151, 2007] (resp. [s-extremal additive F4 codes, Advances in Mathematics of Communications, vol. 1, no. 1, pp. 111-130,2007]). More precisely, we show that if there is an [n, n/2, d] s-extremal Type I binary self-dual code with d > 6 and d equiv 2 (mod 4), then n < 21d - 82. Similarly we show that if there is an (n, 2", d) s-extremal Type I additive self-dual code over F4 with d > 1 and d, equiv 1 (mod 2), then n < 13d - 26. We also define s-extremal self-dual codes over F2 + uF2 and derive an upper bound for the length of an .s-extremal self-dual code over F2 + uF2 using the information on binary s-extremal codes.
Keywords
binary codes; dual codes; additive F4 code; binary self-dual code; s-extremal code; s-extremal lattices; Binary codes; Galois fields; Lattices; Linear code; Mathematics; Upper bound; $s$ -extremal code; Additive $BBF _{4}$ code; code over $BBF _{2} + uBBF _{2}$ ; self-dual code;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2007.911251
Filename
4418477
Link To Document