English

New Criteria and Constructions for Self-Orthogonal Codes

Information Theory 2026-07-23 v1

Abstract

Self-orthogonal codes have attracted considerable attention owing to their applications in quantum error-correcting codes, linear complementary dual codes, and a variety of other fields. In this paper, we construct new families of self-orthogonal codes and self-orthogonal minimal codes by establishing criteria that characterize the self-orthogonality of certain linear codes. To this end, we first establish several new criteria for linear codes arising from the defining-set construction to be self-orthogonal. More specifically, for q>3q > 3, we show that the code CD\mathcal{C}_D is self-orthogonal whenever the defining set DD is GG-invariant, where GFqG \subseteq \mathbb{F}_q^* and G>2|G| > 2. For q=2,3q = 2, 3, we characterize the self-orthogonality of CD\mathcal{C}_D using certain character sums. By combining these criteria with partial difference sets, we construct several new families of self-orthogonal codes, which lead to optimal or almost optimal quantum codes. Secondly, via the action of a multiplicative subgroup GFqG \subseteq \mathbb{F}_q^* with G>2|G| > 2 on the columns of a projective linear code, we construct self-orthogonal codes with flexible parameters. From their augmented codes, we derive quantum codes. By choosing suitable projective codes, we obtain optimal quantum codes with high parametric flexibility. Thirdly, we employ the characteristic function method to construct linear codes and establish criterion for their self-orthogonality. Based on this, we construct several classes of self-orthogonal minimal codes that violate the Ashikhmin-Barg condition, using vectorial dual-bent functions and ss-plateaued functions.

Cite

@article{arxiv.2607.20805,
  title  = {New Criteria and Constructions for Self-Orthogonal Codes},
  author = {Peng Wang and Ziling Heng},
  journal= {arXiv preprint arXiv:2607.20805},
  year   = {2026}
}

Comments

35 pages