English

Minimum distances of binary optimal LCD codes of dimension five are completely determined

Information Theory 2024-09-26 v2 math.IT

Abstract

Let t{2,8,10,12,14,16,18}t \in \{2,8,10,12,14,16,18\} and n=31s+t14n=31s+t\geq 14, da(n,5)d_{a}(n,5) and dl(n,5)d_{l}(n,5) be distances of binary [n,5][n,5] optimal linear codes and optimal linear complementary dual (LCD) codes, respectively. We show that an [n,5,da(n,5)][n,5,d_{a}(n,5)] optimal linear code is not an LCD code, there is an [n,5,dl(n,5)]=[n,5,da(n,5)1][n,5,d_{l}(n,5)]=[n,5,d_{a}(n,5)-1] optimal LCD code if t16t\neq 16, and an optimal [n,5,dl(n,5)][n,5,d_{l}(n,5)] optimal LCD code has dl(n,5)=16s+6=da(n,5)2d_{l}(n,5)=16s+6=d_{a}(n,5)-2 for t=16t=16. Combined with known results on optimal LCD code, dl(n,5)d_{l}(n,5) of all [n,5][n,5] LCD codes are completely determined.

Keywords

Cite

@article{arxiv.2210.05238,
  title  = {Minimum distances of binary optimal LCD codes of dimension five are completely determined},
  author = {Yang Liu and Ruihu Li and Qiang Fu and Hao Song},
  journal= {arXiv preprint arXiv:2210.05238},
  year   = {2024}
}

Comments

15pages,7tables