Two or Few-Weight Trace Codes over Fq + uFq

被引:20
作者
Liu, Hongwei [1 ]
Maouche, Youcef [1 ,2 ]
机构
[1] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Hubei, Peoples R China
[2] Univ Sci & Technol HOUARI BOUMEDIENE, Dept Math, Bab Ezzouar 16111, Algeria
关键词
Two-weight codes; three-weight codes; codes over rings; trace codes; gauss sums; BINARY LINEAR CODES; PERIOD POLYNOMIALS; 2-WEIGHT; SUMS;
D O I
10.1109/TIT.2019.2891562
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Let p be a prime number and q = p(s) for a positive integer s. For any positive divisor e of q - 1, we construct infinite families of codes C of size q(2m) with few Lee-weight. These codes are defined as trace codes over the ring R = F-q + uF(q), u(2) = 0. Using Gaussian sums, their Lee weight distributions are provided. In particular, when gcd(e, m) = 1, under the Gray map, the images of all codes in C are of two-weight over the finite field F-q, which meet the Griesmer bound. Moreover, when gcd(e, m) = 2, 3, or 4, all codes in C are of most five-weight codes.
引用
收藏
页码:2696 / 2703
页数:8
相关论文
共 20 条
[1]  
Bonisoli A., 1984, ARS COMBINATORIA, V18, P181
[2]   Three-weight cyclic codes and their weight distributions [J].
Ding, Cunsheng ;
Li, Chunlei ;
Li, Nian ;
Zhou, Zhengchun .
DISCRETE MATHEMATICS, 2016, 339 (02) :415-427
[3]   Linear Codes From Some 2-Designs [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) :3265-3275
[4]   Two-Weight Codes Punctured from Irreducible Cyclic Codes [J].
Ding, Cunsheng ;
Luo, Jinquan ;
Niederreiter, Harald .
CODING AND CRYPTOLOGY, 2008, 4 :119-+
[5]   Binary Linear Codes With Three Weights [J].
Ding, Kelan ;
Ding, Cunsheng .
IEEE COMMUNICATIONS LETTERS, 2014, 18 (11) :1879-1882
[6]  
Grassl M., 2007, Bounds on the minimum distance of linear codes and quantum codes
[7]  
Gurak SJ, 2004, CRM PROC & LECT NOTE, V36, P127
[8]   A Class of Binary Linear Codes With at Most Three Weights [J].
Heng, Ziling ;
Yue, Qin .
IEEE COMMUNICATIONS LETTERS, 2015, 19 (09) :1488-1491
[9]   Explicit lifts of quintic Jacobi sums and period polynomials Fq [J].
Hoshi, Akinari .
PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2006, 82 (07) :87-92
[10]  
Lidl R., 1997, Finite Fields, V20