English

New Construction for Constant Dimension Subspace Codes via a Composite Structure

Information Theory 2021-03-19 v6 math.IT

Abstract

One of the most fundamental topics in subspace coding is to explore the maximal possible value Aq(n,d,k){\bf A}_q(n,d,k) of a set of kk-dimensional subspaces in Fqn\mathbb{F}_q^n such that the subspace distance satisfies dS(U,V)=dim(U+V)dim(UV)d\operatorname{d_S}(U,V) = \dim(U+V)-\dim(U\cap V) \geq d for any two different kk-dimensional subspaces UU and VV in this set. In this paper, we propose a construction for constant dimension subspace codes by inserting a composite structure composing of an MRD code and its sub-codes. Its vast advantage over the previous constructions has been confirmed through extensive examples. At least 4949 new constant dimension subspace codes which exceeds the currently best codes are constructed.

Keywords

Cite

@article{arxiv.1911.00508,
  title  = {New Construction for Constant Dimension Subspace Codes via a Composite Structure},
  author = {Xianmang He and Yindong Chen and Zusheng Zhang and Kunxiao Zhou},
  journal= {arXiv preprint arXiv:1911.00508},
  year   = {2021}
}

Comments

an error in the proof

R2 v1 2026-06-23T12:02:32.362Z