English

How to Expand a Self-orthogonal Code

Information Theory 2025-11-25 v1 Combinatorics math.IT

Abstract

In this paper, we show how to expand Euclidean/Hermitian self-orthogonal code preserving their orthogonal property. Our results show that every kk-dimension Hermitian self-orthogonal code is contained in a (k+1)(k+1)-dimensional Hermitian self-orthogonal code. Also, for k<n/21k< n/2-1, every [n,k][n,k] Euclidean self-orthogonal code is contained in an [n,k+1][n,k+1] Euclidean self-orthogonal code. Moreover, for k=n/21k=n/2-1 and p=2p=2, we can also fulfill the expanding process. But for k=n/21k=n/2-1 and pp odd prime, the expanding process can be fulfilled if and only if an extra condition must be satisfied. We also propose two feasible algorithms on these expanding procedures.

Cite

@article{arxiv.2511.17503,
  title  = {How to Expand a Self-orthogonal Code},
  author = {Jon-Lark Kim and Hongwei Liu and Jinquan Luo},
  journal= {arXiv preprint arXiv:2511.17503},
  year   = {2025}
}
R2 v1 2026-07-01T07:49:12.441Z