Approximate MDS Property of Linear Codes

08/15/2021

∙

by   Ghurumuruhan Ganesan, et al.

∙

0

∙

share

In this paper, we study the weight spectrum of linear codes with 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.