pith. sign in

arxiv: 1111.2713 · v1 · pith:IJIRUHPZnew · submitted 2011-11-11 · 💻 cs.DM

The asymptotic behavior of Grassmannian codes

classification 💻 cs.DM
keywords boundbestcodesfixedgrassmanniansizeapproachescode
0
0 comments X
read the original abstract

The iterated Johnson bound is the best known upper bound on a size of an error-correcting code in the Grassmannian $\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 $\mathcal{G}_q(n,k)$. We use probabilistic methods to prove that both bounds are asymptotically attained for fixed $k$ and fixed radius, as $n$ approaches infinity. We also determine the asymptotics of the size of the best Grassmannian codes and covering codes when $n-k$ and the radius are fixed, as $n$ approaches infinity.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.