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.

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

A Construction of Minimal Linear Codes from Partial Difference Sets

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

Minimal Binary Linear Codes from Vectorial Boolean Functions

Minimal Ternary Linear Codes from Vectorial 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

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

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

OPTIMAL THREE-WEIGHT CUBIC CODES

Minimal Linear Codes Constructed from partial spreads

A Class of Linear Codes With Three Weights

A family of linear codes with three weights

Divisible minimal codes

Subfield codes of $C_D$-codes over $\mathbb{F}_2[x]/\langle x^3-x \rangle$ are really nice!

A class of three-weight and five-weight linear codes

Linear Codes from Simplicial Complexes over $\mathbb{F}_{2^n}$

A Construction of Linear Codes over ${\mathbb {f}}_{2^t}$ from Boolean Functions

A Kind of Three-Weight Linear Codes

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