pith. sign in

arxiv: 1705.07785 · v3 · pith:VSCGPQY5new · submitted 2017-05-22 · 💻 cs.IT · math.IT

An improvement of the asymptotic Elias bound for non-binary codes

classification 💻 cs.IT math.IT
keywords boundboundsasymptoticcodesconjectureconvexitydistanceelias
0
0 comments X
read the original abstract

For non-binary codes the Elias bound is a good upper bound for the asymptotic information rate at low relative minimum distance, where as the Plotkin bound is better at high relative minimum distance. In this work, we obtain a hybrid of these bounds which improves both. This in turn is based on the anticode bound which is a hybrid of the Hamming and Singleton bounds and improves both bounds. The question of convexity of the asymptotic rate function is an important open question. We conjecture a much weaker form of the convexity, and we show that our bounds follow immediately if we assume the conjecture.

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.