Designs in additive codes over GF(4)

被引:23
作者
Kim, JL
Pless, V
机构
[1] Univ Illinois, Dept Math Stat & Comp Sci, Chicago, IL 60607 USA
[2] Univ Nebraska, Dept Math, Lincoln, NE 68588 USA
关键词
additive code; Assmus-Mattson theorem; generalized t-design;
D O I
10.1023/A:1025484821641
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The purpose of this paper is to study designs in additive codes over GF(4). There are two types of designs. One is a classical t-design with repeated blocks. In this case we have an analog of the Assmus Mattson Theorem for additive codes over GF(4). The other is a generalized t-design first introduced by Delsarte [4]. As an example, we consider the dodecacode, which is the unique additive even self-dual (12; 2(12); 6) code. We show that there exists a 5-(12, 6, 3) design in the dodecacode with either 3 distinct blocks or 3 repeated blocks covering a 5- set. We also find a new simple 3-(11, 5, 4) design in the shortened dodecacode by a computer search. Additionally we show that any extremal additive even self-dual code over GF(4) is homogeneous.
引用
收藏
页码:187 / 199
页数:13
相关论文
共 13 条
[1]  
Assmus E. F. Jr., 1969, Journal of Combinatorial Theory, Series A, V6, P122, DOI 10.1016/S0021-9800(69)80115-8
[2]  
BACHOC C, 2000, J THEOR NOMBR BORDX, V12, P225
[3]   Quantum error correction via codes over GF (4) [J].
Calderbank, AR ;
Rains, EM ;
Shor, PW ;
Sloane, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1369-1387
[4]   4 FUNDAMENTAL PARAMETERS OF A CODE AND THEIR COMBINATORIAL SIGNIFICANCE [J].
DELSARTE, P .
INFORMATION AND CONTROL, 1973, 23 (05) :407-438
[5]  
Dumer I. I., 1978, Problems of Information Transmission, V14, P174
[6]  
Gaborit P., 2001, Codes and Association Scheme. DIMACS Workshop. (Series in Discrete Mathematics and Theoretical Computer Science Vol.56), P135
[7]  
Gaborit P., 1999, P 37 ALL C COMM CONT, P535
[8]  
HOHN G, 1996, SELF DUAL CODES KLEI
[9]   Characterization of quaternary extremal codes of lengths 18 and 20 [J].
Huffman, WC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (05) :1613-1616
[10]   THERE IS NO (24,12,10) SELF DUAL QUATERNARY CODE [J].
LAM, CWH ;
PLESS, V .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (05) :1153-1156