A construction of binary linear codes from Boolean functions

DOI10.1016/j.disc.2016.03.029zbMath1408.94979arXiv1511.00321OpenAlexW2963169017MaRDI QIDQ297928

Cunsheng Ding

Publication date: 20 June 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.00321

zbMATH Keywords

linear codesbent functionsdifference setsalmost bent functionsO-polynomialssemibent functions

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05) Association schemes, strongly regular graphs (05E30) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Boolean functions (94D10)

Related Items (70)

Several classes of minimal binary linear codes violating the Ashikhmin-Barg bound ⋮ A construction of linear codes and strongly regular graphs from \(q\)-polynomials ⋮ Minimal linear codes from weakly regular bent functions ⋮ Proofs of several conjectures on linear codes from Boolean functions ⋮ Minimal binary linear codes: a general framework based on bent concatenation ⋮ Four families of minimal binary linear codes with \(w_{\min }/w_{\max }\le 1/2\) ⋮ A survey on the applications of Niho exponents ⋮ Two classes of linear codes and their weight distributions ⋮ Minimal linear codes constructed from functions ⋮ Constructions of projective linear codes by the intersection and difference of sets ⋮ Binary linear codes from vectorial Boolean functions and their weight distribution ⋮ The parameters of minimal linear codes ⋮ Several new classes of self-dual bent functions derived from involutions ⋮ Linear codes with few weights from cyclotomic classes and weakly regular bent functions ⋮ Constructing few-weight linear codes and strongly regular graphs ⋮ Constructions of linear codes with two or three weights from vectorial dual-bent functions ⋮ Several classes of new weakly regular bent functions outside \(\mathcal{RF}\), their duals and some related (minimal) codes with few weights ⋮ Construction of minimal linear codes with few weights from weakly regular plateaued functions ⋮ Vectorial bent functions and linear codes from quadratic forms ⋮ Hyperovals and bent functions ⋮ Minimal linear codes from Maiorana-McFarland functions ⋮ Expressing the minimum distance, weight distribution and covering radius of codes by means of the algebraic and numerical normal forms of their indicators ⋮ Möbius transformations and characterizations of hyper-bent functions from Dillon-like exponents with coefficients in extension fields ⋮ Generalized Hamming weights of linear codes from cryptographic functions ⋮ Some shortened codes from linear codes constructed by defining sets ⋮ Several classes of \(p\)-ary linear codes with few weights ⋮ Codes and pseudo-geometric designs from the ternary \(m\)-sequences with Welch-type decimation \(d = 2 \cdot 3^{(n -1)/2} + 1\) ⋮ Binary linear codes with two or three weights from Niho exponents ⋮ Difference sets and three-weight linear codes from trinomials ⋮ Some 3-designs and shortened codes from binary cyclic codes with three zeros ⋮ Two classes of 2-weight and 3-weight linear codes in terms of Kloosterman sums ⋮ Some subfield codes from MDS codes ⋮ Bounds for the sum of distances of spherical sets of small size ⋮ Constructions of strongly regular Cayley graphs derived from weakly regular bent functions ⋮ Further projective binary linear codes derived from two-to-one functions and their duals ⋮ A note on the minimal binary linear code ⋮ Optimal minimal linear codes from posets ⋮ Minimal linear codes from weakly regular plateaued balanced functions ⋮ Linear codes from weakly regular plateaued functions and their secret sharing schemes ⋮ Several classes of permutation trinomials over \(\mathbb {F}_{5^{n}}\) from Niho exponents ⋮ Several classes of linear codes and their weight distributions ⋮ A link between combinatorial designs and three-weight linear codes ⋮ Projective binary linear codes from special Boolean functions ⋮ Bent functions linear on elements of some classical spreads and presemifields spreads ⋮ A class of linear codes with a few weights ⋮ Two classes of \(p\)-ary bent functions and linear codes with three or four weights ⋮ Four classes of linear codes from cyclotomic cosets ⋮ Linear codes from vectorial Boolean power functions ⋮ Linear codes with few weights from inhomogeneous quadratic functions ⋮ Evaluation of the Hamming weights of a class of linear codes based on Gauss sums ⋮ At most three-weight binary linear codes from generalized Moisio's exponential sums ⋮ Cyclotomic trace codes ⋮ Constructions of several classes of linear codes with a few weights ⋮ A class of two or three weights linear codes and their complete weight enumerators ⋮ A construction of \(p\)-ary linear codes with two or three weights ⋮ Construction of minimal linear codes from multi-variable functions ⋮ Two classes of near-optimal codebooks with respect to the Welch bound ⋮ Wide minimal binary linear codes from the general Maiorana-Mcfarland class ⋮ Equivalence classes of Niho bent functions ⋮ Recent results and problems on constructions of linear codes from cryptographic functions ⋮ Combinatorial \(t\)-designs from special functions ⋮ The subfield codes of several classes of linear codes ⋮ Two families of subfield codes with a few weights ⋮ A class of subfield codes of linear codes and their duals ⋮ Binary linear codes with few weights from Boolean functions ⋮ New linear codes with few weights derived from Kloosterman sums ⋮ Weight distributions and weight hierarchies of a family of \(p\)-ary linear codes ⋮ Characterization of \(p\)-ary functions in terms of association schemes and its applications ⋮ Two-weight or three-weight binary linear codes from cyclotomic mappings ⋮ Characterizations and constructions of \(n\)-to-1 mappings over finite fields

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weight distributions of cyclic codes with respect to pairwise coprime order elements
• New cyclic difference sets with Singer parameters
• Further crosscorrelation properties of sequences with the decimation factor \({d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}}\)
• On Dillon's class \(H\) of bent functions, Niho bent functions and o-polynomials
• On triple-sum-sets and two or three weights codes
• The Walsh transform of a class of monomial functions and cyclic codes
• On the Walsh spectrum of a family of quadratic APN functions with five terms
• New pairs of \(m\)-sequences with 4-level cross-correlation.
• On ``bent functions
• Some results about the cross-correlation function between two maximal linear sequences
• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
• How to build robust shared control systems
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• A coding theory construction of new systematic authentication codes
• A condition for the existence of ovals in PG(2,q), q even
• Flocks and ovals
• Hyperovals in Desarguesian planes: An update
• A class of three-weight cyclic codes
• A new class of monomial bent functions
• Semi-bent Functions from Oval Polynomials
• Linear Codes From Some 2-Designs
• Hamming Weights of the Duals of Cyclic Codes With Two Zeros
• Several New Infinite Families of Bent Functions and Their Duals
• Further Results on Niho Bent Functions
• Bent functions from spreads
• A class of low-rate nonlinear binary codes
• New classes of almost bent and almost perfect nonlinear polynomials
• Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
• Niho type cross-correlation functions via dickson polynomials and Kloosterman sums
• Secret sharing schemes from three classes of linear codes
• Cyclotomic Linear Codes of Order $3$
• Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications
• Two-Weight Codes Punctured from Irreducible Cyclic Codes
• The Geometry of Two-Weight Codes
• The Automorphism Groups of the Kerdock Codes
• On subfield subcodes of modified Reed-Solomon codes (Corresp.)
• A Note on the Proof of Niho's Conjecture
• Some new three-valued crosscorrelation functions for binary m-sequences
• Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences
• Period-Different $m$-Sequences With at Most Four-Valued Cross Correlation
• On Semi-bent Functions and Related Plateaued Functions Over the Galois Field 𝔽 2 n $$\mathbb{F}_{2^{n}}$$
• On Semibent Boolean Functions
• Semibent Functions From Dillon and Niho Exponents, Kloosterman Sums, and Dickson Polynomials
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• Ovali ed altre curve nei piani di Galois di caratteristica due
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences

This page was built for publication: A construction of binary linear codes from Boolean functions