Several classes of p-ary linear codes with few weights

被引:1
作者
Ouyang, Jianxin [1 ,2 ]
Liu, Hongwei [1 ]
Wang, Xiaoqiang [3 ]
机构
[1] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China
[2] Guizhou Educ Univ, Sch Math & Big Data, Guiyang 550018, Peoples R China
[3] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
基金
中国国家自然科学基金;
关键词
Linear code; Weight distribution; Gauss sum; Optimal code; 3-WEIGHT; 2-WEIGHT; CONSTRUCTION;
D O I
10.1007/s00200-021-00527-2
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Linear codes constructed from defining sets have been extensively studied since they may have good parameters if the defining sets are chosen properly. Let F-pm be the finite field with p(m) elements, where p is an odd prime and m is a positive integer. In this paper, we study the linear code C-D = {(Tr(alpha x))(x is an element of D) vertical bar alpha is an element of F-pm} by choosing the defining set D = {x is an element of F-pm* vertical bar Tr(ax(2) + bx) = 0}, where a is an element of F-pm*( )and b is an element of F-pm. Several classes of linear codes with explicit weight distribution are obtained. The parameters of some proposed codes are new. Several examples show that some of our codes are optimal or almost optimal according to the tables of best codes known in Grassl. Our results generalize some results in Ding and Ding (IEEE Trans. Inf. Theory 61(11):5835-5842, 2015), Li et al. (Disc. Math. 241:25-38, 2018).
引用
收藏
页码:691 / 715
页数:25
相关论文
共 23 条
[1]  
Cannon JJ., 2001, INTRO ALGEBRAIC PROG
[2]   Cyclotomic linear codes of order 3 [J].
Ding, Cunsheng ;
Niederreiter, Harald .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) :2274-2277
[3]   A construction of binary linear codes from Boolean functions [J].
Ding, Cunsheng .
DISCRETE MATHEMATICS, 2016, 339 (09) :2288-2303
[4]   Linear Codes From Some 2-Designs [J].
Ding, Cunsheng .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (06) :3265-3275
[5]   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
[6]   Binary Linear Codes With Three Weights [J].
Ding, Kelan ;
Ding, Cunsheng .
IEEE COMMUNICATIONS LETTERS, 2014, 18 (11) :1879-1882
[7]  
Grassl, BOUNDS MINUMUM DISTR
[8]   Evaluation of the Hamming weights of a class of linear codes based on Gauss sums [J].
Heng, Ziling ;
Yue, Qin .
DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (02) :307-326
[9]   Two classes of two-weight linear codes [J].
Heng, Ziling ;
Yue, Qin .
FINITE FIELDS AND THEIR APPLICATIONS, 2016, 38 :72-92
[10]   A Class of Binary Linear Codes With at Most Three Weights [J].
Heng, Ziling ;
Yue, Qin .
IEEE COMMUNICATIONS LETTERS, 2015, 19 (09) :1488-1491