vix.ing · top · new · best · stats · spec

Approximate MDS Property of Linear Codes

2021/08/15 by Ganesan, Ghurumuruhan
#Combinatorics (math.CO) #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.2108.07651

Abstract

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.

Related