English

On the Genericity of Maximum Rank Distance and Gabidulin Codes

Information Theory 2018-03-13 v1 math.IT

Abstract

We consider linear rank-metric codes in Fqmn\mathbb F_{q^m}^n. We show that the properties of being MRD (maximum rank distance) and non-Gabidulin are generic over the algebraic closure of the underlying field, which implies that over a large extension field a randomly chosen generator matrix generates an MRD and a non-Gabidulin code with high probability. Moreover, we give upper bounds on the respective probabilities in dependence on the extension degree mm.

Keywords

Cite

@article{arxiv.1605.05972,
  title  = {On the Genericity of Maximum Rank Distance and Gabidulin Codes},
  author = {Alessandro Neri and Anna-Lena Horlemann-Trautmann and Tovohery Randrianarisoa and Joachim Rosenthal},
  journal= {arXiv preprint arXiv:1605.05972},
  year   = {2018}
}