Abstract:Minimal binary linear codes are a special class of binary codes with important applications in secret sharing and secure two-party computation. These codes are characterized by the property that none of the nonzero codewords is covered by any other codeword. Denoting by \(w_{{\min \limits }}\) and \(w_{{\max \limits }}\) the minimum and maximum weights of the codewords, respectively, such codes are relatively easy to design when the ratio \(w_{{\min \limits }}/w_{{\max \limits }}\) is larger than 1/2 (known as the Ashikhmin-Barg bound). On the other hand, a few known classes of minimal codes violate this bound, hence having the property \(w_{{\min \limits }}/w_{{\max \limits }} \leq 1/2\). In this article, we provide several explicit classes of minimal binary linear codes that violate the Ashikhmin-Barg bound while achieving a great variety of the ratio \(w_{{\min \limits }}/w_{{\max \limits }}\). Our first generic method employs suitable characteristic functions with relatively low weights within the range [n + 1,2n− 2]. The second approach specifies characteristic functions with weights in [2n− 2 + 1,2n− 2 + 2n− 3 − 1], whose supports contain a skewed (removing one element) affine subspace of dimension n − 2. Finally, we also characterize an infinite family of minimal codes based on the class of so-called root Boolean functions of weight 2n− 1 − (n − 1), useful in specific hardware testing applications. Consequently, many infinite classes of minimal codes crossing the Ashikhmin-Barg bound are derived from an ample range of characteristic functions. In certain cases, we completely specify the weight distributions of the resulting codes.

Construction of Minimal Binary Linear Codes of dimension $n+3$

A new approach to construct minimal linear codes over $\mathbb{F}_{3}$

A Construction of Minimal Linear Codes from Partial Difference Sets

Minimal Binary Linear Codes from Vectorial Boolean Functions

Several classes of minimal binary linear codes violating the Ashikhmin-Barg bound

Infinite families of minimal binary codes via Krawtchouk polynomials

Certain binary minimal codes constructed using simplicial complexes

Minimal and Optimal binary codes obtained using $C_D$-construction over the non-unital ring $I$

Minimal Ternary Linear Codes from Vectorial Functions

Generalization the parameters of minimal linear codes over the ring $\mathbb{Z}_{p^l}$ and $\mathbb{Z}_{{p_1}{p_2}}$

Construction of Linear Codes from the Unit Graph $G(\mathbb{Z}_{n})$

Construction of Binary Linear Codes Via Rational Function Fields

A Novel Application of Boolean Functions With High Algebraic Immunity in Minimal Codes

Linear Quantum Codes of Minimum Distance Three

Minimal Linear Codes Constructed from partial spreads

OPTIMAL THREE-WEIGHT CUBIC CODES

Construction of Const Dimension Code from Two Parallel Versions of Linkage Construction

Construction of Linear Codes from the Unit Graph $G(\mathbb{Z}_{n}\oplus \mathbb{Z}_{m})$

Divisible minimal codes

Linear Codes from Projective Linear Anticodes Revisited

Characterization and construction of optimal binary linear codes with one-dimensional hull