Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code

Fernando Hernando, Francisco D. Igual, Gregorio Quintana-Ortí

The minimum distance of a code is an important concept in information theory. Hence, computing the minimum distance of a code with a minimum computational cost is a crucial process…