2000 character limit reached
Approximate MDS Property of Linear Codes (2108.07651v1)
Published 15 Aug 2021 in cs.IT, math.CO, and math.IT
Abstract: In this paper, we study the weight spectrum of linear codes with \emph{super-linear} field size and use the probabilistic method to show that for nearly all such codes, the corresponding weight spectrum is very close to that of a maximum distance separable (MDS) code.