A construction of several classes of two-weight and three-weight linear codes
Chengju Li,Qin Yue,Fang-Wei Fu
DOI: https://doi.org/10.1007/s00200-016-0297-4
2016-01-01
Abstract:Linear codes constructed from defining sets have been extensively studied and may have a few nonzero weights if the defining sets are well chosen. Let π½_q be a finite field with q=p^m elements, where p is a prime and m is a positive integer. Motivated by Ding and Dingβs recent work (IEEE Trans Inf Theory 61(11):5835β5842, 2015 ), we construct p -ary linear codes π_D by π_D={π(a,b)= (Tr_m(ax+by) )_(x,y)β D: a, b βπ½_q}, where D βπ½_q^2 and Tr_m is the trace function from π½_q onto π½_p . In this paper, we will employ exponential sums to investigate the weight enumerators of the linear codes π_D , where D={(x, y) βπ½_q^2 β{(0,0)}: Tr_m(x^N_1+y^N_2)=0} for two positive integers N_1 and N_2 . Several classes of two-weight and three-weight linear codes and their explicit weight enumerators are presented if N_1, N_2 β{1, 2, p^m/2+1} . By deleting some coordinates, more punctured two-weight and three-weight linear codes π_D which include some optimal codes are derived from π_D .