Type II codes over F4

被引:46
作者
Gaborit, P
Pless, V
Solé, P
Atkin, O
机构
[1] Univ Limoges, LACO, F-87000 Limoges, France
[2] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60607 USA
[3] CNRS, ESSI, F-06903 Sophia Antipolis, France
关键词
D O I
10.1006/ffta.2001.0333
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The natural analogues of Lee weight and the Gray map over F-4 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 equivalent to 3 (mod 8), certain double circulant codes, and some affine invariant codes. A general mass formula is derived, a new upper bound for Euclidean self-dual codes over F-4 is given, and the first extremal self-dual [92, 46, 16] binary code is built. (C) 2002 Elsevier Science (USA).
引用
收藏
页码:171 / 183
页数:13
相关论文
共 25 条
[1]  
[Anonymous], HDB CODING THEORY
[2]   Type II codes, even unimodular lattices, and invariant rings [J].
Bannai, E ;
Dougherty, ST ;
Harada, M ;
Oura, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) :1194-1205
[3]   Type II codes over Z(4) [J].
Bonnecaze, A ;
Sole, P ;
Bachoc, C ;
Mourrain, B .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) :969-976
[4]   WEIGHT ENUMERATORS OF SELF-DUAL CODES [J].
BRUALDI, RA ;
PLESS, VS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) :1222-1225
[5]  
CALDERBANK AR, 1983, IEEE T INFORM THEORY, V29, P332
[6]   ENUMERATION OF SELF-DUAL CODES [J].
CONWAY, JH ;
PLESS, V .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 28 (01) :26-53
[7]   A NEW UPPER BOUND ON THE MINIMAL DISTANCE OF SELF-DUAL CODES [J].
CONWAY, JH ;
SLOANE, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1319-1333
[8]  
CONWAY JH, 1993, SPHERE PACKING LATTI
[9]   New extremal self-dual codes of length 68 [J].
Dougherty, ST ;
Harada, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) :2133-2136
[10]   Type II codes over F2+uF2 [J].
Dougherty, ST ;
Gaborit, P ;
Harada, M ;
Solé, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) :32-45