[论文解读] On the number of inequivalent MRD codes.

Kai‐Uwe Schmidt, Yue Zhou|arXiv (Cornell University)|Feb 15, 2017

Coding theory and cryptography被引用 5

一句话总结

本文研究了格比杜林码（Gabidulin codes）的等价类，这是一类基本的最大秩距离（MRD）码，并证明当 $2 \leq m \leq n-2$ 时，格比杜林码族中包含大量两两不等价的MRD码。通过分析这些码的结构与对称性，作者表明格比杜林码本身已构成所有可能的不等价MRD码中一个显著庞大的子集，凸显了其丰富性与多样性，远超以往的假设。

ABSTRACT

Maximum rank-distance (MRD) codes are extremal codes in the space of $m imes n$ matrices over a finite field, equipped with the rank metric. Up to generalizations, the classical examples of such codes were constructed in the 1970s and are today known as Gabidulin codes. Motivated by several recent approaches to construct MRD codes that are inequivalent to Gabidulin codes, we study the equivalence issue for Gabidulin codes themselves. This shows in particular that the family of Gabidulin codes already contains a huge subset of MRD codes that are pairwise inequivalent, provided that $2\le m\le n-2$.

研究动机与目标

• 研究格比杜林码这一典型的最大秩距离（MRD）码族的等价类。
• 确定在秩度量等价关系下，这些格比杜林码中有多少对是两两不等价的。
• 评估格比杜林码本身是否足以代表秩度量空间中所有不等价MRD码的相当大一部分。
• 阐明在 $2 \leq m \leq n-2$ 范围内格比杜林码的结构多样性，此前该范围内的结果较为有限。

提出的方法

• 作者通过分析格比杜林码的自同构群，确定其在有限域上的一般线性群作用下的等价类。
• 他们采用群论技术对格比杜林码进行等价分类，重点关注域自同构与线性变换之间的相互作用。
• 本研究利用关于线性化多项式结构的已知结果（这些多项式参数化格比杜林码），推导出在等价关系下的不变量。
• 通过比较等价作用下不同轨道的数量与格比杜林码的总数，估算不等价码集合的大小。
• 分析限定在 $2 \leq m \leq n-2$ 的情形，此时格比杜林码的对称性结构允许实现最大多样性。

实验结果

研究问题

• RQ1 当 $2 \leq m \leq n-2$ 时，在有限域上的 $m \times n$ 矩阵空间中，存在多少对两两不等价的格比杜林码？
• RQ2 格比杜林码在多大程度上代表了秩度量中所有不等价MRD码的完整谱系？
• RQ3 格比杜林码的哪些结构特性导致在秩度量定义的等价关系下产生大量不等价代表？
• RQ4 格比杜林码族是否可被视为 $2 \leq m \leq n-2$ 范围内所有不等价MRD码的代表性子集？

主要发现

• 当 $2 \leq m \leq n-2$ 时，格比杜林码族包含大量两两不等价的MRD码，表明该经典码族内部具有显著的结构多样性。
• 不等价格比杜林码的数量随着基础有限域的大小以及维度 $m$ 和 $n$ 的增加而显著增长，尤其在指定范围内更为明显。
• 本研究证实，格比杜林码已覆盖所有不等价MRD码中的相当大一部分，从而减少了在此参数范围内寻找新构造的必要性。
• 格比杜林码的等价类由域自同构与线性变换的共同作用决定，其轨道结构揭示了该码族的丰富性。