English

Asymptotic bounds for the sizes of constant dimension codes and an improved lower bound

Combinatorics 2017-12-06 v1 Information Theory math.IT

Abstract

We study asymptotic lower and upper bounds for the sizes of constant dimension codes with respect to the subspace or injection distance, which is used in random linear network coding. In this context we review known upper bounds and show relations between them. A slightly improved version of the so-called linkage construction is presented which is e.g. used to construct constant dimension codes with subspace distance d=4d=4, dimension k=3k=3 of the codewords for all field sizes qq, and sufficiently large dimensions vv of the ambient space, that exceed the MRD bound, for codes containing a lifted MRD code, by Etzion and Silberstein.

Keywords

Cite

@article{arxiv.1705.03835,
  title  = {Asymptotic bounds for the sizes of constant dimension codes and an improved lower bound},
  author = {Daniel Heinlein and Sascha Kurz},
  journal= {arXiv preprint arXiv:1705.03835},
  year   = {2017}
}

Comments

30 pages, 3 tables