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 except for five special cases and the exact value of except for 41 special cases, where denotes the largest minimum distance among all binary self-orthogonal codes. Currently, the exact value of 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.
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