[論文レビュー] On the number of inequivalent MRD codes.

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

Coding theory and cryptography被引用数 5

ひとこと要約

この論文は、最大ランク距離（MRD）コードの基本的クラスであるGabidulinコードの同値類を調査し、$2 \leq m \leq n-2$ のとき、Gabidulin族が互いに同値でないMRDコードを非常に多数含んでいることを示している。これらのコードの構造と対称性を分析することで、著者らはGabidulinコードが、もともとの仮定をはるかに超えて、すでに同値でない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$.

研究の動機と目的

• Gabidulinコード、すなわち最大ランク距離（MRD）コードの代表的族の同値類を調査すること。
• ランク距離における同値関係の下で、これらのGabidulinコードが互いに同値でないのはいくつあるかを特定すること。
• ランク距離空間におけるすべての同値でないMRDコードの大部分を、Gabidulinコードが単独で占めうるかどうかを評価すること。
• $2 \leq m \leq n-2$ の範囲において、Gabidulinコードの構造的多様性を明確にすること。この範囲では、従来の結果が限られていた。

提案手法

• 著者らは、有限体上の一般線形群の作用の下での同値類を特定するために、Gabidulinコードの自己同型群を分析した。
• 体の自己同型と線形変換の間の相互作用に注目し、群論的技法を用いてGabidulinコードを同値の観点から分類した。
• Gabidulinコードをパラメータ化する線形多項式の構造に関する既知の結果を活用し、同値関係における不変量を導出した。
• 同値作用の下での異なる軌道の数を、Gabidulinコードの総数と比較することで、同値でないコードの集合のサイズを推定した。
• 解析は、Gabidulinコードの対称性構造が最大の多様性を許容する、$2 \leq m \leq n-2$ の場合に限定された。

実験結果

リサーチクエスチョン

• RQ1 $2 \leq m \leq n-2$ のとき、有限体上の$m \times n$ 行列の空間において、互いに同値でないGabidulinコードはいくつ存在するか？
• RQ2 ランク距離において、Gabidulinコードは同値でないMRDコードの全範囲をどの程度代表しているか？
• RQ3 ランク距離によって定義される同値関係の下で、Gabidulinコードのどの構造的性質が、多くの同値でない代表元を生じさせるのか？
• RQ4 $2 \leq m \leq n-2$ の範囲において、Gabidulinコードの族は、すべての同値でないMRDコードの代表的サブセットと見なせるか？

主な発見

• $2 \leq m \leq n-2$ のとき、Gabidulinコードの族は、この古典的クラス内での顕著な構造的多様性を示す、非常に多数の互いに同値でないMRDコードを含んでいる。
• 同値でないGabidulinコードの数は、基礎となる有限体のサイズおよび次元$m$ と$n$ とともに著しく増加し、特に指定された範囲で顕著である。
• 本研究は、Gabidulinコードが、すでに同値でないMRDコードの顕著な部分集合をカバーしていることを確認した。これにより、この範囲における新たな構成の探索の必要性が低下した。
• Gabidulinコードの同値類は、体の自己同型と線形変換の作用によって決定され、その軌道構造がこの族の豊かさを示している。