The weight distribution of a class of two-weight linear codes derived from Kloosterman sums

被引：0

作者：

Pan Tan

Zhengchun Zhou

Deng Tang

Tor Helleseth

机构：

[1] Southwest Jiaotong University,School of Mathematics

[2] University of Bergen,Department of Informatics

[3] Chinese Academy of Sciences,State Key Laboratory of Information Security, Institute of Information Engineering

来源：

Cryptography and Communications | 2018年 / 10卷

关键词：

Linear codes; Optimal codes; Secret sharing schemes; Authentication codes; Kloosterman sums; 06E30; 11T71; 94A60;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Linear codes with few weights have applications in data storage systems, secret sharing schemes, and authentication codes. In this paper, a class of p-ary two-weight linear codes is constructed using a generic construction developed by Ding et al. recently, where p is a prime. Their length and weight distribution are closed-form expressions of Kloosterman sums over prime finite fields, and are completely determined when p = 2 and p = 3. The dual of this class of linear codes is also studied and is shown to be optimal or almost optimal in the binary case.

引用

页码：291 / 299

页数：8

共 28 条

[1]

Calderbank A(1984)Three-weight codes and association schemes Philips J. Res. 39 143-152

[2]

Goethals J(2005)Linear codes from perfect nonlinear mappings and their secret sharing schemes IEEE Trans. Inf. Theory 51 2089-2102

[3]

Carlet C(1969)Kloosterman sums and finite field extensions Acta Arithmetica 16 179-194

[4]

Ding C(2007)A generic construction of cartesian authentication codes IEEE Trans. Inf. Theory 53 2229-2235

[5]

Yuan J(2005)A coding theory construction of new systematic authentication codes Theor. Comput. Sci. 330 81-99

[6]

Carlitz L(2014)Binary linear codes with three weights IEEE Commun. Lett. 18 1879-1882

[7]

Ding C(2015)A class of two-weight and three-weight codes and their applications in secret sharing IEEE Trans. Inf. Theory 61 5835-5842

[8]

Helleseth T(2006)Monomial and quadratic bent functions over the finite fields of odd characteristic IEEE Trans. Inf. Theory 52 2018-2032

[9]

Kløve T(2015)A class of binary linear codes with at most three weights IEEE Commun. Lett. 19 1488-1491

[10]

Wang X(2016)Two classes of two-weight linear codes Finite Fields Appl. 38 72-92

← 1 2 3 →