On the weight distribution of random binary linear codes

Nati Linial, Jonathan Mosheiff

We investigate the weight distribution of random binary linear codes. For $0<\lambda <1$ and $n\to \infty$ pick uniformly at random $\lambda n$ vectors in ${\mathbb{F}}_2^n$ and let $C \le \mathbb{…