English

Expanding self-orthogonal codes over a ring $\Z_4$ to self-dual codes and unimodular lattices

Cryptography and Security 2024-09-04 v1

Abstract

Self-dual codes have been studied actively because they are connected with mathematical structures including block designs and lattices and have practical applications in quantum error-correcting codes and secret sharing schemes. Nevertheless, there has been less attention to construct self-dual codes from self-orthogonal codes with smaller dimensions. Hence, the main purpose of this paper is to propose a way to expand any self-orthogonal code over a ring Z4\Z_4 to many self-dual codes over Z4\Z_4. We show that all self-dual codes over Z4\Z_4 of lengths 44 to 88 can be constructed this way. Furthermore, we have found five new self-dual codes over Z4\Z_4 of lengths 27,28,29,33,27, 28, 29, 33, and 3434 with the highest Euclidean weight 1212. Moreover, using Construction AA applied to our new Euclidean-optimal self-dual codes over Z4\Z_4, we have constructed a new odd extremal unimodular lattice in dimension 34 whose kissing number was not previously known.

Keywords

Cite

@article{arxiv.2409.00404,
  title  = {Expanding self-orthogonal codes over a ring $\Z_4$ to self-dual codes and unimodular lattices},
  author = {Minjia Shi and Sihui Tao and Jihoon Hong and Jon-Lark Kim},
  journal= {arXiv preprint arXiv:2409.00404},
  year   = {2024}
}