English

On the minimum weights of binary linear complementary dual codes

Combinatorics 2020-11-20 v1 Information Theory math.IT

Abstract

Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study the largest minimum weight d(n,k)d(n,k) among all binary linear complementary dual [n,k][n,k] codes. We determine d(n,4)d(n,4) for n2,3,4,5,6,9,10,13(mod15)n \equiv 2,3,4,5,6,9,10,13 \pmod{15}, and d(n,5)d(n,5) for n3,4,5,7,11,19,20,22,26(mod31)n \equiv 3,4,5,7,11,19,20,22,26 \pmod{31}. Combined with known results, the values d(n,k)d(n,k) are also determined for n24n \le 24.

Keywords

Cite

@article{arxiv.1807.03525,
  title  = {On the minimum weights of binary linear complementary dual codes},
  author = {Makoto Araya and Masaaki Harada},
  journal= {arXiv preprint arXiv:1807.03525},
  year   = {2020}
}

Comments

21 pages

R2 v1 2026-06-23T02:55:59.638Z