Binary linear codes with few weights from Boolean functions

Boolean functions have very nice applications in cryptography and coding theory, which have led to a lot of research focusing on their applications. The objective of this paper is to construct binary linear codes with few weights from the defining set, which is defined by some special Boolean functions and some additional restrictions. First, we provide two general constructions of binary linear codes with three or four weights from Boolean functions with at most three Walsh transform values and determine the parameters of their dual codes. Then many classes of binary linear codes with explicit weight enumerators are obtained. Some binary linear codes and their duals obtained are optimal or almost optimal. The binary linear codes obtained in this paper may have a special interest in secret sharing schemes, association schemes, strongly regular graphs.

[1]  Tor Helleseth,et al.  Linear codes with two or three weights from quadratic Bent functions , 2015, Des. Codes Cryptogr..

[2]  Qin Yue,et al.  A Class of Binary Linear Codes With at Most Three Weights , 2015, IEEE Communications Letters.

[3]  Cunsheng Ding,et al.  A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing , 2015, IEEE Transactions on Information Theory.

[4]  Cunsheng Ding,et al.  A construction of binary linear codes from Boolean functions , 2015, Discret. Math..

[5]  Xiwang Cao,et al.  Binary linear codes with two or three weights from niho exponents , 2018, Cryptography and Communications.

[6]  H. Hollmann,et al.  A Proof of the Welch and Niho Conjectures on Cross-Correlations of Binary m-Sequences , 2001 .

[7]  Cunsheng Ding,et al.  Binary Linear Codes With Three Weights , 2014, IEEE Communications Letters.

[8]  Fei Li.  Weight distributions of six families of 3-weight binary linear codes , 2020, ArXiv.

[9]  Robert Gold,et al.  Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.) , 1968, IEEE Trans. Inf. Theory.

[10]  Zhengchun Zhou,et al.  Binary linear codes from vectorial boolean functions and their weight distribution , 2016, Discret. Math..

[11]  Cunsheng Ding,et al.  Linear Codes From Some 2-Designs , 2015, IEEE Transactions on Information Theory.

[12]  Kwang Ho Kim,et al.  Solving x+x2l+⋯+x2ml=a\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$x+x^{2^{l}}+\cdots +x^{2^{ml}}=a$\end{document} o , 2020, Cryptography and Communications.

[13]  R. Calderbank,et al.  The Geometry of Two‐Weight Codes , 1986 .

[14]  Cunsheng Ding,et al.  A coding theory construction of new systematic authentication codes , 2005, Theor. Comput. Sci..

[15]  Cunsheng Ding,et al.  Linear codes from perfect nonlinear mappings and their secret sharing schemes , 2005, IEEE Transactions on Information Theory.

[16]  A. Calderbank,et al.  THREE-WEIGHT CODES AND ASSOCIATION SCHEMES , 2014 .

[17]  Xiangyong Zeng,et al.  Linear codes with few weights from cyclotomic classes and weakly regular bent functions , 2020, Des. Codes Cryptogr..

[18]  Weight distributions of two classes of linear codes , 2016, 1612.07060.

[19]  Lei Hu,et al.  The weight distributions of two classes of binary cyclic codes , 2015, Finite Fields Their Appl..

[20]  Rui Xue,et al.  Binary Linear Codes With Two Weights , 2015, IEEE Communications Letters.

[21]  Haode Yan,et al.  Two classes of cyclic codes and their weight enumerator , 2016, Des. Codes Cryptogr..

[22]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[23]  Dongdai Lin,et al.  A class of three-weight and five-weight linear codes , 2015, Discret. Appl. Math..

[24]  Hongwei Liu,et al.  Several classes of linear codes and their weight distributions , 2018, Applicable Algebra in Engineering, Communication and Computing.

[25]  Z. Wan.  Lectures on Finite Fields and Galois Rings , 2003 .

[26]  Sihem Mesnager,et al.  Linear codes with few weights from weakly regular bent functions based on a generic construction , 2016, Cryptography and Communications.

[27]  Veerle Fack,et al.  Projective two-weight codes with small parameters and their corresponding graphs , 2006, Des. Codes Cryptogr..

[28]  Keqin Feng,et al.  Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications , 2007, IEEE Transactions on Information Theory.

[29]  Tor Helleseth,et al.  The weight distribution of a class of two-weight linear codes derived from Kloosterman sums , 2018, Cryptography and Communications.

[30]  Sihem Mesnager,et al.  Semibent Functions From Dillon and Niho Exponents, Kloosterman Sums, and Dickson Polynomials , 2011, IEEE Transactions on Information Theory.

[31]  Rudolf Lide,et al.  Finite fields , 1983 .

[32]  Fang-Wei Fu,et al.  A construction of several classes of two-weight and three-weight linear codes , 2016, Applicable Algebra in Engineering, Communication and Computing.

[33]  Kwang Ho Kim,et al.  Solving x+x2l+... +x2ml=a over $\mathbb {F}_{2^{n}}$ , 2020, Cryptogr. Commun..

[34]  Cunsheng Ding,et al.  The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials , 2013, IEEE Transactions on Information Theory.

[35]  Zhouchen Lin,et al.  Two-weight and three-weight linear codes based on Weil sums , 2016, Finite Fields Their Appl..

[36]  Cunsheng Ding,et al.  Cyclotomic Linear Codes of Order $3$ , 2007, IEEE Transactions on Information Theory.

[37]  Hans Dobbertin,et al.  New cyclic difference sets with Singer parameters , 2004, Finite Fields Their Appl..

[38]  O. S. Rothaus,et al.  On "Bent" Functions , 1976, J. Comb. Theory, Ser. A.

[39]  Qin Yue,et al.  Two classes of two-weight linear codes , 2016, Finite Fields Their Appl..

[40]  Cunsheng Ding,et al.  How to Build Robust Shared Control Systems , 1998, Des. Codes Cryptogr..

[41]  Cunsheng Ding,et al.  The construction and weight distributions of all projective binary linear codes , 2020, ArXiv.

[42]  Chunlei Li,et al.  Three-weight ternary linear codes from a family of power functions , 2017, Finite Fields Their Appl..

[43]  K. Conrad,et al.  Finite Fields , 2018, Series and Products in the Development of Mathematics.

[44]  Dabin Zheng,et al.  Four classes of linear codes from cyclotomic cosets , 2018, Des. Codes Cryptogr..

[45]  G. Cohen,et al.  Yet another variation on minimal linear codes , 2016 .

[46]  J. Dillon.  Elementary Hadamard Difference Sets , 1974 .

[47]  Tor Helleseth,et al.  Linear Codes With Two or Three Weights From Weakly Regular Bent Functions , 2015, IEEE Transactions on Information Theory.

[48]  Hans Dobbertin,et al.  Some new three-valued crosscorrelation functions for binary m-sequences , 1996, IEEE Trans. Inf. Theory.

[49]  Keqin Feng,et al.  On the Weight Distributions of Two Classes of Cyclic Codes , 2008, IEEE Transactions on Information Theory.

[50]  Cunsheng Ding,et al.  Secret sharing schemes from three classes of linear codes , 2006, IEEE Transactions on Information Theory.

[51]  Robert S. Coulter.  On the evaluation of a class of Weil sums in characteristic 2 , 1999 .

[52]  Keqin Feng,et al.  A Construction of Linear Codes Over ${\mathbb {F}}_{2^t}$ From Boolean Functions , 2017, IEEE Transactions on Information Theory.

[53]  Wilfried Meidl,et al.  A construction of bent functions from plateaued functions , 2013, Des. Codes Cryptogr..

[54]  Tadao Kasami,et al.  The Weight Enumerators for Several Clauses of Subcodes of the 2nd Order Binary Reed-Muller Codes , 1971, Inf. Control..

[55]  Weiqiong Wang,et al.  Projective binary linear codes from special Boolean functions , 2020, Applicable Algebra in Engineering, Communication and Computing.

[56]  Robert S. Coulter.  The Number of Rational Points of a Class of Artin-Schreier Curves , 2002 .