A construction of binary linear codes from Boolean functions
From MaRDI portal
(Redirected from Publication:297928)
Abstract: Boolean functions have important applications in cryptography and coding theory. Two famous classes of binary codes derived from Boolean functions are the Reed-Muller codes and Kerdock codes. In the past two decades, a lot of progress on the study of applications of Boolean functions in coding theory has been made. Two generic constructions of binary linear codes with Boolean functions have been well investigated in the literature. The objective of this paper is twofold. The first is to provide a survey on recent results, and the other is to propose open problems on one of the two generic constructions of binary linear codes with Boolean functions. These open problems are expected to stimulate further research on binary linear codes from Boolean functions.
Recommendations
- Binary linear codes with few weights from Boolean functions
- Binary linear codes from vectorial Boolean functions and their weight distribution
- Projective binary linear codes from special Boolean functions
- scientific article; zbMATH DE number 5862915
- Recent results and problems on constructions of linear codes from cryptographic functions
Cites work
- A class of low-rate nonlinear binary codes
- A class of three-weight cyclic codes
- A coding theory construction of new systematic authentication codes
- A condition for the existence of ovals in PG(2,q), q even
- A new class of monomial bent functions
- A Note on the Proof of Niho's Conjecture
- A proof of the Welch and Niho conjectures on cross-correlations of binary m-sequences
- Bent functions from spreads
- Codes, bent functions and permutations suitable for DES-like cryptosystems
- Cyclotomic Linear Codes of Order 3
- Flocks and ovals
- Further crosscorrelation properties of sequences with the decimation factor \({d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}}\)
- Further Results on Niho Bent Functions
- Hamming Weights of the Duals of Cyclic Codes With Two Zeros
- How to build robust shared control systems
- scientific article; zbMATH DE number 5862915 (Why is no real title available?)
- scientific article; zbMATH DE number 3143242 (Why is no real title available?)
- scientific article; zbMATH DE number 3842614 (Why is no real title available?)
- scientific article; zbMATH DE number 3871188 (Why is no real title available?)
- scientific article; zbMATH DE number 4028269 (Why is no real title available?)
- scientific article; zbMATH DE number 4062030 (Why is no real title available?)
- scientific article; zbMATH DE number 3175751 (Why is no real title available?)
- scientific article; zbMATH DE number 1024089 (Why is no real title available?)
- scientific article; zbMATH DE number 4114556 (Why is no real title available?)
- Hyperovals in Desarguesian planes: An update
- Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
- Linear Codes From Some 2-Designs
- Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
- New classes of almost bent and almost perfect nonlinear polynomials
- New cyclic difference sets with Singer parameters
- New pairs of \(m\)-sequences with 4-level cross-correlation.
- Niho type cross-correlation functions via dickson polynomials and Kloosterman sums
- On ``bent functions
- On constructions of semi-bent functions from bent functions
- On Dillon's class \(H\) of bent functions, Niho bent functions and o-polynomials
- On semi-bent functions and related plateaued functions over the Galois field \(\mathbb{F}_{2^n}\)
- On Semibent Boolean Functions
- On subfield subcodes of modified Reed-Solomon codes (Corresp.)
- On the Walsh spectrum of a family of quadratic APN functions with five terms
- On triple-sum-sets and two or three weights codes
- One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
- Ovali ed altre curve nei piani di Galois di caratteristica due
- Period-Different $m$-Sequences With at Most Four-Valued Cross Correlation
- Secret sharing schemes from three classes of linear codes
- Semi-bent functions from oval polynomials
- Semibent Functions From Dillon and Niho Exponents, Kloosterman Sums, and Dickson Polynomials
- Several New Infinite Families of Bent Functions and Their Duals
- Some new three-valued crosscorrelation functions for binary m-sequences
- Some results about the cross-correlation function between two maximal linear sequences
- The Automorphism Groups of the Kerdock Codes
- The Geometry of Two-Weight Codes
- The Walsh transform of a class of monomial functions and cyclic codes
- The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
- Two-Weight Codes Punctured from Irreducible Cyclic Codes
- Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications
- Weight distributions of cyclic codes with respect to pairwise coprime order elements
- Weight Divisibility of Cyclic Codes, Highly Nonlinear Functions on F2m, and Crosscorrelation of Maximum-Length Sequences
Cited in
(only showing first 100 items - show all)- Proofs of several conjectures on linear codes from Boolean functions
- Two classes of linear codes and their weight distributions
- Binary linear codes with two or three weights from Niho exponents
- 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
- A link between combinatorial designs and three-weight linear codes
- Four classes of linear codes from cyclotomic cosets
- Projective binary linear codes from special Boolean functions
- Linear codes from vectorial Boolean power functions
- 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
- 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
- Several classes of minimal binary linear codes violating the Ashikhmin-Barg bound
- Minimal linear codes from weakly regular bent functions
- Minimal binary linear codes: a general framework based on bent concatenation
- Minimal linear codes constructed from functions
- Constructions of projective linear codes by the intersection and difference of sets
- Several new classes of self-dual bent functions derived from involutions
- Linear codes with few weights from cyclotomic classes and weakly regular bent functions
- Minimal linear codes from Maiorana-McFarland functions
- A note on the minimal binary linear code
- Optimal minimal linear codes from posets
- Minimal linear codes from weakly regular plateaued balanced functions
- New linear codes with few weights derived from Kloosterman sums
- A construction of linear codes and strongly regular graphs from \(q\)-polynomials
- Binary linear codes from vectorial Boolean functions and their weight distribution
- Hyperovals and bent functions
- Four families of minimal binary linear codes with \(w_{\min }/w_{\max }\le 1/2\)
- A survey on the applications of Niho exponents
- The parameters of minimal linear codes
- Constructing few-weight linear codes and strongly regular graphs
- Bounds for the sum of distances of spherical sets of small size
- Further projective binary linear codes derived from two-to-one functions and their duals
- Construction of linear codes having prescribed primal-dual minimum distance with applications in cryptography
- 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
- Construction of minimal linear codes with few weights from weakly regular plateaued 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
- scientific article; zbMATH DE number 2208728 (Why is no real title available?)
- 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
- Vectorial bent functions and linear codes from quadratic forms
- 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\)
- 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
- Constructions of strongly regular Cayley graphs derived from weakly regular bent functions
- A class of three-weight linear codes over finite fields of odd characteristic
- Dual transform and projective self-dual codes
- New results on \(n\)-to-1 mappings over finite fields
- New dimension-independent upper bounds on linear insdel codes
- On the size of maximal binary codes with 2, 3, and 4 distances
- Few-weight linear codes over \(\mathbb{F}_p\) from \(t\)-to-one mappings
- Additive codes with few weights
- Minimal linear codes constructed from hierarchical posets with two levels
- Constructions of plateaued correctors with high correction order and good nonlinearity via Walsh spectral neutralization technique
- Several classes of linear codes and their weight distributions
- Four classes of wide minimal q-ary linear codes from a general method
- Binary linear codes with at most three weights from cyclotomic mappings
- Some three-weight linear codes and their complete weight enumerators and weight hierarchies
- Ternary self-orthogonal codes from square functions
- A family of optimal dual-containing and reversible linear codes over \(\mathbb{F}_4\)
- Minimal linear codes from vectorial functions
- Complete classification of 3-to-1 quadrinomials of the form \(x^3(x^{3q-3} + bx^{2q-2} + cx^{q-1} + d)\in\mathbb{F}_q[x]\) on \(\mathbb{F}_{q^2}^\ast\)
- Further designs for self-orthogonal and LCD codes developed from functions over finite fields
- Characterizations for minimal codes: graph theory approach and algebraic approach over finite chain rings
- Weight hierarchies of a class of three-weight p-ary linear codes from inhomogeneous quadratic functions
- Linear codes with few weights from vectorial dual-bent functions
- A new family of p-ary self-orthogonal code from weakly regular plateaued functions
- Constructions of 2-rotation symmetric bent functions based on Maiorana-McFarland's bent function
- A class of subfield codes and their duals
- Investigation of the permutation and linear codes from the Welch APN function
- Construction of minimal binary linear codes with dimension n+3
- Four families of q-ary self-orthogonal codes via the defining-set construction
- A new method of constructing (k+s)-variable bent functions based on a family of s-plateaued functions on k variables
- Weight hierarchies of 3-weight linear codes from p-ary quadratic functions
This page was built for publication: A construction of binary linear codes from Boolean functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q297928)
