Probability of super-regular matrices and MDS codes over finite fields

Rathinakumar Appuswamy, Marco Bazzani, Spencer Congero +3

Let $C$ be an $[n,k]$ linear code chosen uniformly at random over a finite field ${\mathbb{F}}_q$ of size $q$. The following asymptotic probability of $C$ being maximum distance sepa…