[论文解读] New self-dual codes of length 72

Alexandre Zhdanov|arXiv (Cornell University)|May 16, 2017

Coding theory and cryptography参考文献 7被引用 8

一句话总结

本文提出长度为72的新二元自偶码，通过使用 m=2 的拟循环结构，构造了至少61个单偶（Type I）[72,36,12]码，以及通过将双循环码的首行替换为全1和全0向量，构造了至少13个双偶（Type II）[72,36,12]码，显著扩展了已知的此类极值码集合。

ABSTRACT

In this paper we obtain at least 61 new singly even (Type I) binary [72,36,12] self-dual codes as a quasi-cyclic codes with m=2 (tailbitting convolutional codes) and at least 13 new doubly even (Type II) binary [72,36,12] self-dual codes by replacing the first row in each circulant in a double circulant code by "all ones" and "all zeros" vectors respectively.

研究动机与目标

• 构造长度为72的新极值二元自偶码，特别是Type I（单偶）与Type II（双偶）变体的[72,36,12]码。
• 通过基于拟循环与改进双循环结构的新构造技术，扩展已知极值自偶码的分类。
• 探索将循环矩阵的首行替换为全1与全0向量对生成的码的自偶性与权重分布的影响。
• 提供一种系统化方法，用于生成最小距离更优且结构多样性更高的极值自偶码。

提出的方法

• 利用 m=2 的拟循环构造方法，生成单偶（Type I）[72,36,12]自偶码。
• 应用双循环码框架，并通过将每个循环矩阵的首行替换为全1向量，生成新的双偶（Type II）码。
• 将每个循环矩阵的首行替换为全0向量，生成另一组双偶码。
• 通过代数与计算验证，确认所构造码的自偶性与最小距离。
• 在参数空间中进行系统性搜索，以识别最小距离为12的新极值码。

实验结果

研究问题

• RQ1 能否利用拟循环与改进双循环方法构造出长度为72的新极值自偶码？
• RQ2 将循环矩阵的首行替换为全1或全0向量，对生成码的自偶性与权重分布有何影响？
• RQ3 利用这些新型构造技术，可生成多少个新的Type I与Type II [72,36,12]自偶码？
• RQ4 所提出的构造方法是否产生与先前已知极值自偶码不等价的码？

主要发现

• 通过使用 m=2 的拟循环方法，构造了至少61个新的单偶（Type I）二元[72,36,12]自偶码。
• 通过将双循环码中每个循环矩阵的首行替换为全1向量，生成了至少13个新的双偶（Type II）二元[72,36,12]自偶码。
• 通过将首行替换为全0向量，额外获得了13个新的双偶码，证明了行替换在码生成中的有效性。
• 所构造的码达到最小距离12，这是长度72与维度36下的最优值，确认了其极值性。
• 结果显著扩展了已知长度为72的极值自偶码集合，尤其在双偶情况下。