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 . The iterated Sch\"{o}nheim bound is the best known lower bound on the size of a covering code in . We use probabilistic methods to prove that both bounds are asymptotically attained for fixed and fixed radius, as approaches infinity. We also determine the asymptotics of the size of the best Grassmannian codes and covering codes when and the radius are fixed, as 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