English

On the largest minimum distances of [n,6] LCD codes

Information Theory 2024-09-26 v1 math.IT

Abstract

Linear complementary dual (LCD) codes can be used to against side-channel attacks and fault noninvasive attacks. Let da(n,6)d_{a}(n,6) and dl(n,6)d_{l}(n,6) be the minimum weights of all binary optimal linear codes and LCD codes with length nn and dimension 6, respectively.In this article, we aim to obtain the values of dl(n,6)d_{l}(n,6) for n51n\geq 51 by investigating the nonexistence and constructions of LCD codes with given parameters. Suppose that s0s \ge 0 and 0t620\leq t\leq 62 are two integers and n=63s+tn=63s+t. Using the theories of defining vectors, generalized anti-codes, reduced codes and nested codes, we exactly determine dl(n,6)d_{l}(n,6) for t{21,22,25,26,33,34,37,38,45,46}t \notin\{21,22,25,26,33,34,37,38,45,46\}, while we show that dl(n,6)d_{l}(n,6)\in{da(n,6)\{d_{a}(n,6) 1,da(n,6)}-1,d_{a}(n,6)\} for t{21,22,26,34,37,38,46}t\in\{21,22,26,34,37,38,46\} and dl(n,6) d_{l}(n,6)\in{da(n,6)2, \{d_{a}(n,6)-2, da(n,6)1}d_{a}(n,6)-1\} fort\in{25,33,45\}.

Keywords

Cite

@article{arxiv.2406.02065,
  title  = {On the largest minimum distances of [n,6] LCD codes},
  author = {Yang Liu and Ruihu Li},
  journal= {arXiv preprint arXiv:2406.02065},
  year   = {2024}
}

Comments

optimal linear code, LCD code,generalized anti-code, defining vector, reduced code

R2 v1 2026-06-28T16:52:33.617Z