English

Self-orthogonal codes from $p$-divisible codes

Information Theory 2023-11-21 v1 math.IT

Abstract

Self-orthogonal codes are an important subclass of linear codes which have nice applications in quantum codes and lattices. It is known that a binary linear code is self-orthogonal if its every codeword has weight divisible by four, and a ternary linear code is self-orthogonal if and only if its every codeword has weight divisible by three. It remains open for a long time to establish the relationship between the self-orthogonality of a general qq-ary linear code and the divisibility of its weights, where q=pmq=p^m for a prime pp. In this paper, we mainly prove that any pp-divisible code containing the all-1 vector over the finite field Fq\mathbb{F}_q is self-orthogonal for odd prime pp, which solves this open problem under certain conditions. Thanks to this result, we characterize that any projective two-weight code containing the all-1 codeword over Fq\mathbb{F}_q is self-orthogonal. Furthermore, by the extending and augmentation techniques, we construct six new families of self-orthogonal divisible codes from known cyclic codes. Finally, we construct two more families of self-orthogonal divisible codes with locality 2 which have nice application in distributed storage systems.

Keywords

Cite

@article{arxiv.2311.11634,
  title  = {Self-orthogonal codes from $p$-divisible codes},
  author = {Xiaoru Li and Ziling Heng},
  journal= {arXiv preprint arXiv:2311.11634},
  year   = {2023}
}

Comments

61 pages

R2 v1 2026-06-28T13:25:51.259Z