The list size of random linear codes at capacity

Shashwat Silas

Let $C\le {\mathbb{F}}_q^n$ be a uniformly random ${\mathbb{F}}_q$-linear code of rate $1-h_q(\rho )-\epsilon$, and let $L^{\ast }(C,\rho )$ be the least $L$ such that every Hamming ball of…