On the Genericity of Maximum Rank Distance and Gabidulin Codes
Abstract
We consider linear rank-metric codes in $\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 $m$.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2016
- DOI:
- 10.48550/arXiv.1605.05972
- arXiv:
- arXiv:1605.05972
- Bibcode:
- 2016arXiv160505972N
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- Designs, Codes and Cryptography,Volume 86, Issue 2, pp 341-363, 2018