English

Multilevel inserting constructions for constant dimension subspace codes

Information Theory 2025-08-06 v1 math.IT

Abstract

Subspace codes, especially constant dimension subspace codes (CDCs), represent an intriguing domain that can be used to conduct basic coding theory investigations. They have received widespread attention due to their applications in random network coding. This paper presents inverse bilateral multilevel construction by introducing inverse bilateral identifying vectors and inverse bilateral Ferrers diagram rank-metric codes. By inserting the inverse bilateral multilevel construction into the double multilevel construction and bilateral multilevel construction, an effective construction for CDCs is provided. Furthermore, via providing a new set of bilateral identifying vectors, we give another efficient construction for CDCs. In this article, several CDCs are exhibited, equipped with the rank-metric, with larger sizes than the known ones in the existing literature. From a practical standpoint, our results could help in the pragmatic framework of constant-dimension-lifted rank-metric codes for applications in network coding. The ratio of the new lower bound to the known upper bound for some CDCs is calculated, which is greater than 0.94548 for any prime power q3.q \geq 3.

Keywords

Cite

@article{arxiv.2508.03196,
  title  = {Multilevel inserting constructions for constant dimension subspace codes},
  author = {Gang Wang and Xuan Gao and Sihem Mesnager and Fang-Wei Fu},
  journal= {arXiv preprint arXiv:2508.03196},
  year   = {2025}
}

Comments

22 pages,1 table. Des.Codes Cryptogr. (2025)

R2 v1 2026-07-01T04:34:43.753Z