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 . 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 .
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}
}