An Elementary Proof of the First LP Bound on the Rate of Binary Codes

Nati Linial, Elyassaf Loyfer

The asymptotic rate vs. distance problem is a long-standing fundamental problem in coding theory. The best upper bound to date was given in 1977 and has received since then numerou…