English

The asymptotic behavior of Grassmannian codes

Discrete Mathematics 2011-11-14 v1

Abstract

The iterated Johnson bound is the best known upper bound on a size of an error-correcting code in the Grassmannian Gq(n,k)\mathcal{G}_q(n,k). The iterated Sch\"{o}nheim bound is the best known lower bound on the size of a covering code in Gq(n,k)\mathcal{G}_q(n,k). We use probabilistic methods to prove that both bounds are asymptotically attained for fixed kk and fixed radius, as nn approaches infinity. We also determine the asymptotics of the size of the best Grassmannian codes and covering codes when nkn-k and the radius are fixed, as nn approaches infinity.

Keywords

Cite

@article{arxiv.1111.2713,
  title  = {The asymptotic behavior of Grassmannian codes},
  author = {Simon R. Blackburn and Tuvi Etzion},
  journal= {arXiv preprint arXiv:1111.2713},
  year   = {2011}
}

Comments

5 pages

R2 v1 2026-06-21T19:34:40.329Z