Minimal Binary Linear Codes of Dimension n+4 from Partial Spreads and Their Dual Access Structures

Apurba Sarkar; Kalyan Hansda; Makhan Maji

Minimal Binary Linear Codes of Dimension n+4 from Partial Spreads and Their Dual Access Structures

Information Theory 2026-08-05 v1

Authors: Apurba Sarkar , Kalyan Hansda , Makhan Maji

Abstract

Minimal linear codes have significant applications in secret sharing schemes, secure multi-party computation, and cryptography. In this paper, we propose a generic construction of a new family of minimal binary linear codes with dimension n+4 from a special class of Boolean functions. By leveraging the geometric properties of partial spreads in finite fields, we determine the explicit weight distribution and weight enumerator of the constructed codes. Furthermore, we derive a necessary and sufficient condition for these codes to be minimal, and establish that the proposed family yields minimal codes that structurally violate the well-known Ashikhmin-Barg condition, making them highly desirable for advanced communication systems.

Cite

@article{arxiv.2608.04889,
  title  = {Minimal Binary Linear Codes of Dimension n+4 from Partial Spreads and Their Dual Access Structures},
  author = {Apurba Sarkar and Kalyan Hansda and Makhan Maji},
  journal= {arXiv preprint arXiv:2608.04889},
  year   = {2026}
}