Approximate MDS Property of Linear Codes
Information Theory
2021-08-18 v1 Combinatorics
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.
Cite
@article{arxiv.2108.07651,
title = {Approximate MDS Property of Linear Codes},
author = {Ghurumuruhan Ganesan},
journal= {arXiv preprint arXiv:2108.07651},
year = {2021}
}
Comments
Accepted for publication in European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB 2021)