English

Optimal Binary Subspace Codes of Length 6, Constant Dimension 3 and Minimum Distance 4

Combinatorics 2015-10-16 v2

Abstract

It is shown that the maximum size of a binary subspace code of packet length v=6v=6, minimum subspace distance d=4d=4, and constant dimension k=3k=3 is M=77M=77; in Finite Geometry terms, the maximum number of planes in PG(5,2)\operatorname{PG}(5,2) mutually intersecting in at most a point is 7777. Optimal binary (v,M,d;k)=(6,77,4;3)(v,M,d;k)=(6,77,4;3) subspace codes are classified into 55 isomorphism types, and a computer-free construction of one isomorphism type is provided. The construction uses both geometry and finite fields theory and generalizes to any qq, yielding a new family of qq-ary (6,q6+2q2+2q+1,4;3)(6,q^6+2q^2+2q+1,4;3) subspace codes.

Keywords

Cite

@article{arxiv.1311.0464,
  title  = {Optimal Binary Subspace Codes of Length 6, Constant Dimension 3 and Minimum Distance 4},
  author = {Thomas Honold and Michael Kiermaier and Sascha Kurz},
  journal= {arXiv preprint arXiv:1311.0464},
  year   = {2015}
}
R2 v1 2026-06-22T01:59:50.493Z