On the genericity of maximum rank distance and Gabidulin codes |
| |
Authors: | Alessandro Neri Anna-Lena Horlemann-Trautmann Tovohery Randrianarisoa Joachim Rosenthal |
| |
Institution: | 1.University of Zurich,Zurich,Switzerland;2.University of St. Gallen,St. Gallen,Switzerland |
| |
Abstract: | We consider linear rank-metric codes in \({\mathbb {F}}_{q^m}^n\). We show that the properties of being maximum rank distance (MRD) 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|