A new upper bound for subspace codes
Combinatorics
2017-03-28 v1
Abstract
It is shown that the maximum size of a binary subspace code of packet length , minimum subspace distance , and constant dimension is at most . In Finite Geometry terms, the maximum number of solids in , mutually intersecting in at most a point, is at most . Previously, the best known upper bound was implied by the Johnson bound and the maximum size of partial plane spreads in . The result was obtained by combining the classification of subspace codes with parameters and with integer linear programming techniques. The classification of subspace codes is obtained as a byproduct.
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