English

A new upper bound for subspace codes

Combinatorics 2017-03-28 v1

Abstract

It is shown that the maximum size A2(8,6;4)A_2(8,6;4) of a binary subspace code of packet length v=8v=8, minimum subspace distance d=4d=4, and constant dimension k=4k=4 is at most 272272. In Finite Geometry terms, the maximum number of solids in PG(7,2)\operatorname{PG}(7,2), mutually intersecting in at most a point, is at most 272272. Previously, the best known upper bound A2(8,6;4)289A_2(8,6;4)\le 289 was implied by the Johnson bound and the maximum size A2(7,6;3)=17A_2(7,6;3)=17 of partial plane spreads in PG(6,2)\operatorname{PG}(6,2). The result was obtained by combining the classification of subspace codes with parameters (7,17,6;3)2(7,17,6;3)_2 and (7,34,5;{3,4})2(7,34,5;\{3,4\})_2 with integer linear programming techniques. The classification of (7,33,5;{3,4})2(7,33,5;\{3,4\})_2 subspace codes is obtained as a byproduct.

Keywords

Cite

@article{arxiv.1703.08712,
  title  = {A new upper bound for subspace codes},
  author = {Daniel Heinlein and Sascha Kurz},
  journal= {arXiv preprint arXiv:1703.08712},
  year   = {2017}
}

Comments

9 pages