The Typical Non-Linear Code over Large Alphabets

arXiv2105.04378MaRDI QIDQ6367271FDOQ6367271

Authors: Anina Gruica, Alberto Ravagnani 

Publication date: 10 May 2021

Abstract: We consider the problem of describing the typical (possibly) non-linear code of minimum distance bounded from below over a large alphabet. We concentrate on block codes with the Hamming metric and on subspace codes with the injection metric. In sharp contrast with the behavior of linear block codes, we show that the typical non-linear code in the Hamming metric of cardinality $q^{n-d+1}$ is far from having minimum distance $d$, i.e., from being MDS. We also give more precise results about the asymptotic proportion of block codes with good distance properties within the set of codes having a certain cardinality. We then establish the analogous results for subspace codes with the injection metric, showing also an application to the theory of partial spreads in finite geometry.

This page was built for publication: The Typical Non-Linear Code over Large Alphabets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6367271)