中文

关于最大秩距离与 Gabidulin 码的通用性

信息论 2018-03-13 v1 math.IT

摘要

我们考虑 Fqmn\mathbb F_{q^m}^n 中的线性秩度量码。我们证明,成为 MRD(最大秩距离)和非 Gabidulin 的性质在底层域的代数闭包上是通用的(generic),这意味着在一个大的扩张域上,随机选择的生成矩阵以高概率生成一个 MRD 且非 Gabidulin 的码。此外,我们给出了依赖于扩张次数 mm 的相应概率的上界。

关键词

引用

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