Two New Families of Two-Weight Codes

被引:74
作者
Shi, Minjia [1 ,2 ,3 ]
Guan, Yue [3 ]
Sole, Patrick [4 ]
机构
[1] Anhui Univ, Minist Educ, Key Lab Intelligent Comp & Signal Proc, Hefei 230039, Peoples R China
[2] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Jiangsu, Peoples R China
[3] Anhui Univ, Sch Math Sci, Hefei 230601, Anhui, Peoples R China
[4] Univ Paris 08, CNRS, LAGA, F-93526 St Denis, France
基金
中国国家自然科学基金;
关键词
Two-weight codes; Gauss sums; Griesmer bound; secret sharing schemes;
D O I
10.1109/TIT.2017.2742499
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We construct two new infinite families of trace codes of dimension 2m, over the ring F-p + uF(p), with u(2) = u, when p is an odd prime. They have the algebraic structure of abelian codes. Their Lee weight distribution is computed by using Gauss sums. By Gray mapping, we obtain two infinite families of linear p-ary codes of respective lengths (p(m) - 1) 2 and 2(p(m) - 1)(2). When m is singly even, the first family gives five-weight codes. When m is odd and p 3 (mod 4), the first family yields p-ary two-weight codes, which are shown to be optimal by application of the Griesmer bound. The second family consists of two-weight codes that are shown to be optimal, by the Griesmer bound, whenever p = 3 and m >= 3, or p >= 5 and m >= 4. Applications to secret sharing schemes are given.
引用
收藏
页码:6240 / 6246
页数:7
相关论文
共 19 条
[1]   Minimal vectors in linear codes [J].
Ashikhmin, A ;
Barg, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) :2010-2017
[2]  
Berman S.D., 1967, Kibernetika, vol, V3, P17
[3]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[4]   THE GEOMETRY OF 2-WEIGHT CODES [J].
CALDERBANK, R ;
KANTOR, WM .
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 :97-122
[5]  
Delsarte Ph., 1972, Discrete Mathematics, V3, P47, DOI 10.1016/0012-365X(72)90024-6
[6]  
Ding CS, 2003, LECT NOTES COMPUT SC, V2731, P11
[7]   Hamming weights in irreducible cyclic codes [J].
Ding, Cunsheng ;
Yang, Jing .
DISCRETE MATHEMATICS, 2013, 313 (04) :434-446
[8]   A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing [J].
Ding, Kelan ;
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (11) :5835-5842
[9]  
Lampos J. M., 2012, SE ASIAN J SCI, V1, P76
[10]  
Lampos J. M., 2012, P WASET NOV, V6, P384