English

Generalized bilateral multilevel construction for constant dimension codes from parallel mixed dimension construction

Information Theory 2025-07-11 v1 math.IT

Abstract

Constant dimension codes (CDCs), as special subspace codes, have received extensive attention due to their applications in random network coding. The basic problem of CDCs is to determine the maximal possible size Aq(n,d,{k})A_q(n,d,\{k\}) for given parameters q,n,dq, n, d, and kk. This paper introduces criteria for choosing appropriate bilateral identifying vectors compatible with the parallel mixed dimension construction (Des. Codes Cryptogr. 93(1):227--241, 2025). We then utilize the generalized bilateral multilevel construction (Des. Codes Cryptogr. 93(1):197--225, 2025) to improve the parallel mixed dimension construction efficiently. Many new CDCs that are better than the previously best-known codes are constructed.

Keywords

Cite

@article{arxiv.2507.07842,
  title  = {Generalized bilateral multilevel construction for constant dimension codes from parallel mixed dimension construction},
  author = {Han Li and Fang-Wei Fu},
  journal= {arXiv preprint arXiv:2507.07842},
  year   = {2025}
}

Comments

Submitted for possible publication

R2 v1 2026-07-01T03:54:59.287Z