pith. sign in

arxiv: 2303.16729 · v1 · pith:5CIKE6LXnew · submitted 2023-03-29 · 💻 cs.IT · cs.CR· math.IT

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

classification 💻 cs.IT cs.CRmath.IT
keywords codesbinaryself-orthogonalexactvalueboundcasescode
0
0 comments X
read the original 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 $d_{so}(n,7)$ except for five special cases and the exact value of $d_{so}(n,8)$ except for 41 special cases, where $d_{so}(n,k)$ denotes the largest minimum distance among all binary self-orthogonal $[n, k]$ codes. Currently, the exact value of $d_{so}(n,k)$ $(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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.