English

Subspace codes in PG(2n-1,q)

Combinatorics 2014-11-14 v1 Information Theory math.IT

Abstract

An (r,M,2δ;k)q(r,M,2\delta;k)_q constant--dimension subspace code, δ>1\delta >1, is a collection C\cal C of (k1)(k-1)--dimensional projective subspaces of PG(r1,q){\rm PG(r-1,q)} such that every (kδ)(k-\delta)--dimensional projective subspace of PG(r1,q){\rm PG(r-1,q)} is contained in at most a member of C\cal C. Constant--dimension subspace codes gained recently lot of interest due to the work by Koetter and Kschischang, where they presented an application of such codes for error-correction in random network coding. Here a (2n,M,4;n)q(2n,M,4;n)_q constant--dimension subspace code is constructed, for every n4n \ge 4. The size of our codes is considerably larger than all known constructions so far, whenever n>4n > 4. When n=4n=4 a further improvement is provided by constructing an (8,M,4;4)q(8,M,4;4)_q constant--dimension subspace code, with M=q12+q2(q2+1)2(q2+q+1)+1M = q^{12}+q^2(q^2+1)^2(q^2+q+1)+1.

Keywords

Cite

@article{arxiv.1411.3601,
  title  = {Subspace codes in PG(2n-1,q)},
  author = {Antonio Cossidente and Francesco Pavese},
  journal= {arXiv preprint arXiv:1411.3601},
  year   = {2014}
}
R2 v1 2026-06-22T06:57:53.861Z