English

On the minimum weights of binary LCD codes and ternary LCD codes

Information Theory 2020-11-19 v3 Combinatorics math.IT

Abstract

Linear complementary dual (LCD) codes are linear codes that intersect with their dual codes trivially. We study the largest minimum weight d2(n,k)d_2(n,k) among all binary LCD [n,k][n,k] codes and the largest minimum weight d3(n,k)d_3(n,k) among all ternary LCD [n,k][n,k] codes. The largest minimum weights d2(n,5)d_2(n,5) and d3(n,4)d_3(n,4) are partially determined. We also determine the largest minimum weights d2(n,n5)d_2(n,n-5), d3(n,ni)d_3(n,n-i) for i{2,3,4}i \in \{2,3,4\}, and d3(n,k)d_3(n,k) for n{11,12,,19}n \in \{11,12,\ldots,19\}.

Keywords

Cite

@article{arxiv.1908.08661,
  title  = {On the minimum weights of binary LCD codes and ternary LCD codes},
  author = {Makoto Araya and Masaaki Harada and Ken Saito},
  journal= {arXiv preprint arXiv:1908.08661},
  year   = {2020}
}

Comments

25 pages

R2 v1 2026-06-23T10:54:51.414Z