English

Binary linear complementary dual codes

Combinatorics 2020-11-20 v4 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 binary linear complementary dual [n,k][n,k] codes with the largest minimum weight among all binary linear complementary dual [n,k][n,k] codes. We characterize binary linear complementary dual codes with the largest minimum weight for small dimensions. A complete classification of binary linear complementary dual [n,k][n,k] codes with the largest minimum weight is also given for 1kn161 \le k \le n \le 16.

Keywords

Cite

@article{arxiv.1802.06985,
  title  = {Binary linear complementary dual codes},
  author = {Masaaki Harada and Ken Saito},
  journal= {arXiv preprint arXiv:1802.06985},
  year   = {2020}
}

Comments

28 pages