UNI-MB - logo
UMNIK - logo
 
E-resources
Full text
Peer reviewed
  • Minimal Binary Linear Codes
    Ding, Cunsheng; Heng, Ziling; Zhou, Zhengchun

    IEEE transactions on information theory, 10/2018, Volume: 64, Issue: 10
    Journal Article

    In addition to their applications in data communication and storage, linear codes also have nice applications in combinatorics and cryptography. Minimal linear codes, a special type of linear codes, are preferred in secret sharing. In this paper, a necessary and sufficient condition for a binary linear code to be minimal is derived. This condition enables us to obtain three infinite families of minimal binary linear codes with <inline-formula> <tex-math notation="LaTeX">w_{\min }/w_{\max } \leq 1/2 </tex-math></inline-formula> from a generic construction, where <inline-formula> <tex-math notation="LaTeX">w_{\min } </tex-math></inline-formula> and <inline-formula> <tex-math notation="LaTeX">w_{\max } </tex-math></inline-formula>, respectively, denote the minimum and maximum nonzero weights in a code. The weight distributions of all these minimal binary linear codes are also determined.