English

Binary self-orthogonal codes which meet the Griesmer bound or have optimal minimum distances

Information Theory 2023-03-30 v1 Cryptography and Security math.IT

Abstract

The purpose of this paper is two-fold. First, we characterize the existence of binary self-orthogonal codes meeting the Griesmer bound by employing Solomon-Stiffler codes and some related residual codes. Second, using such a characterization, we determine the exact value of dso(n,7)d_{so}(n,7) except for five special cases and the exact value of dso(n,8)d_{so}(n,8) except for 41 special cases, where dso(n,k)d_{so}(n,k) denotes the largest minimum distance among all binary self-orthogonal [n,k][n, k] codes. Currently, the exact value of dso(n,k)d_{so}(n,k) (k6)(k \le 6) was determined by Shi et al. (2022). In addition, we develop a general method to prove the nonexistence of some binary self-orthogonal codes by considering the residual code of a binary self-orthogonal code.

Keywords

Cite

@article{arxiv.2303.16729,
  title  = {Binary self-orthogonal codes which meet the Griesmer bound or have optimal minimum distances},
  author = {Minjia Shi and Shitao Li and Tor Helleseth and Jon-Lark Kim},
  journal= {arXiv preprint arXiv:2303.16729},
  year   = {2023}
}

Comments

Submitted 20 January, 2023

R2 v1 2026-06-28T09:40:00.416Z