Some new optimal quaternary constant weight codes

被引:16
作者
Ge, GN
Wu, DH [1 ]
机构
[1] Guangxi Normal Univ, Dept Math, Guilin 541004, Peoples R China
[2] Zhejiang Univ, Dept Math, Hangzhou 310027, Peoples R China
来源
SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES | 2005年 / 48卷 / 02期
基金
中国国家自然科学基金;
关键词
constant weight codes; generalized Steiner systems; quaternary codes; three quadruple systems TQS; character sum;
D O I
10.1360/03ye0371
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Constant weight codes (CWCs) are an important class of codes in coding theory. Generalized Steiner systems GS(2, k, v, g) were first introduced by Etzion and used to construct optimal nonlinear CWCs over an alphabet of size g+1 with minimum Hamming distance 2k - 3, in which each codeword has length v and weight k. In this paper, Weil's theorem on character sum estimates is used to show that there exists a GS(2, 4, v, 3) for any prime v - 1 (mod 4) and v > 13. From the coding theory point of view, an optimal nonlinear quaternary (v, 5,4) CWC exists for such a prime v.
引用
收藏
页码:192 / 200
页数:9
相关论文
共 30 条
[1]   Upper bounds for constant-weight codes [J].
Agrell, E ;
Vardy, A ;
Zeger, K .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) :2373-2395
[2]  
[Anonymous], 1983, ENCY MATH APPL
[3]  
Beth T., 1999, DESIGN THEORY, V69
[4]   Constant weight codes and group divisible designs [J].
Blake-Wilson, S ;
Phelps, KT .
DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (01) :11-27
[5]   Error-correcting codes over an alphabet of four elements [J].
Bogdanova, GT ;
Brouwer, AE ;
Kapralov, SN ;
Östergård, PRJ .
DESIGNS CODES AND CRYPTOGRAPHY, 2001, 23 (03) :333-342
[6]   Bounds on mixed binary/ternary codes [J].
Brouwer, AE ;
Hamalainen, HO ;
Ostergard, PRJ ;
Sloane, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :140-161
[7]   A NEW TABLE OF CONSTANT WEIGHT CODES [J].
BROUWER, AE ;
SHEARER, JB ;
SLOANE, NJA ;
SMITH, WD .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1334-1380
[8]  
Chen K, 1999, J COMB DES, V7, P441, DOI 10.1002/(SICI)1520-6610(1999)7:6<441::AID-JCD5>3.0.CO
[9]  
2-W
[10]   Starters and related codes [J].
Chen, K ;
Ge, GN ;
Zhu, L .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2000, 86 (02) :379-395