[论文解读] Rank distribution of Delsarte codes

Javier de la Cruz, Elisa Gorla+2 more|arXiv (Cornell University)|Oct 5, 2015

Coding theory and cryptography参考文献 4被引用 11

一句话总结

本文引入了 Delsarte 秩-距离码的秩缺陷概念，将其作为经典码中 Singleton 缺陷的推广。研究证明，零秩缺陷（MRD 或 QMRD）码的秩分布完全由其参数决定；对于其自身与对偶码均具有秩缺陷一的码，其最小秩码字数量在码与对偶码中相等。这些结果可推广至 Gabidulin 码，表明其秩分布遵循类似的规律。

ABSTRACT

In analogy with the Singleton defect for classical codes, we propose a definition of rank defect for Delsarte rank-metric codes. We characterize codes whose rank defect and dual rank defect are both zero, and prove that the rank distribution of such codes is determined by their parameters. This extends a result by Delsarte on the rank distribution of MRD codes. In the general case of codes of positive defect, we show that the rank distribution is determined by the parameters of the code, together the number of codewords of small rank. Moreover, we prove that if the rank defect of a code and its dual are both one, and the dimension satisfies a divisibility condition, then the number of minimum-rank codewords and dual minimum-rank codewords is the same. Finally, we discuss how our results specialize to Gabidulin codes.

研究动机与目标

• 定义并分析 Delsarte 秩-距离码的秩缺陷，作为经典编码理论中 Singleton 缺陷的类比。
• 刻画零秩缺陷码（MRD 或 QMRD）并证明其秩分布完全由参数决定。
• 研究具有正秩缺陷的码的秩分布，特别是当码与对偶码的缺陷均为一的情况。
• 将结果特化至 Gabidulin 码，建立对偶 AMRD 码中最小秩码字数量的对称性。
• 利用 MacWilliams 恒等式与对偶性，将 Delsarte 关于 MRD 码的经典结果推广至更广泛的码类。

提出的方法

• 为 Delsarte 码提出秩缺陷的定义，其中缺陷为零对应于 MRD 或 QMRD 码。
• 应用 MacWilliams 恒等式，推导出各秩上码字数量之间的递推公式，表明少数几个值即可确定整个秩分布。
• 利用对偶性与迹-内积双线性型，关联码与其对偶的秩分布。
• 分析码与对偶码均具有秩缺陷一的码，证明在维数满足可除性条件时，码与对偶码中最小秩码字的数量相等。
• 通过扩展域基下的矩阵表示，建立 Gabidulin 码与 Delsarte 码之间的对应关系。
• 应用 Gabidulin 码的已知结果，将一般定理特化，表明其秩分布遵循与一般 Delsarte 码相同的规律。

实验结果

研究问题

• RQ1 Singleton 缺陷的概念如何推广至 Delsarte 秩-距离码？这对其码结构有何含义？
• RQ2 Delsarte 码的秩分布在多大程度上由其参数决定？何时需要额外的不变量？
• RQ3 当码与对偶码均具有秩缺陷一时，码与对偶码中最小秩码字数量之间存在何种关系？
• RQ4 关于秩分布的结果如何特化至 Gabidulin 码这一重要的秩-距离码类？
• RQ5 在何种条件下，Delsarte 码的秩分布仍完全由其参数及若干初始秩计数决定？

主要发现

• 任何零秩缺陷（即 MRD 或 QMRD）的 Delsarte 码的秩分布完全由其参数决定，推广了 Delsarte 对 MRD 码的经典结果。
• 对于具有正秩缺陷的码，其秩分布由参数及小秩码字数量决定，特别是至最小距离为止的秩。
• 若码与对偶码的秩缺陷均为一，且维数满足可除性条件，则码与对偶码中最小秩码字的数量相等。
• 结果可特化至 Gabidulin 码，其秩分布遵循相同原理；对于对偶 AMRD Gabidulin 码（即 $d + d^ot = n$），码与对偶码中最小秩码字数量相等。
• 本文证明，Gabidulin 码中 $d + d^ot = n+1$ 的情况不会发生，这意味着对偶 AMRD 情况恰好对应于 $d + d^ot = n$。
• Gabidulin 码的秩分布完全由 $n$、$m$、$d$、$d^ot$ 以及计数 $A_d(C), dots, A_{n-d^ot}(C)$ 决定，将参数决定性结果推广至非 MRD 情况。