[论文解读] The weight Enumerator of some irreducible cyclic codes

Yun Song, Zhihui Li|arXiv (Cornell University)|Feb 14, 2012

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

一句话总结

本文使用解析方法和计算编程，确定了某一类不可约循环码的重量分布。尽管这类码长期存在复杂性问题，本文仍识别出具有1至8种不同非零重量的码，显著推进了对这些码的理解。

ABSTRACT

Irreducible cyclic codes are one of the largest known classes of block codes which have been investigated for a long time. However, their weight distributions are known only for a few cases. In this paper, a class of irreducible cyclic codes are studied and their weight distributions are determined. Moreover, all codewords of some irreducible cyclic codes are obtained through programming in order to explain their distributions. The number of distinct nonzero weights in these codes dealt with in this paper varies among 1,2,3,6,8.

研究动机与目标

• 研究某一类不可约循环码的重量分布，尽管经过广泛研究，大多数情况下仍未知。
• 解决长期存在的难题：确定不可约循环码的重量分布，这是块码的一个关键类别。
• 通过解析与计算手段，明确给出具有少量不同非零重量（1、2、3、6、8）的码的重量分布。
• 通过编程生成选定码的所有码字，以实证验证并说明其重量分布。

提出的方法

• 本研究聚焦于一类特定的不可约循环码，利用有限域上循环码的已知代数结构。
• 应用解析技术，基于不可约多项式与迹函数的性质，推导重量分布。
• 采用计算方法，枚举选定码的所有码字，以验证并可视化其重量分布。
• 系统性地分析所研究码中不同非零重量的数量，按重量计数（1至8）对结果进行分类。
• 使用编程工具生成码字并计算其汉明重量，以支持解析结果。

实验结果

研究问题

• RQ1 所研究的不可约循环码类中，具有1至8种不同非零重量的码的重量分布是什么？
• RQ2 当仅有部分结果已知时，如何通过解析方法确定不可约循环码的重量分布？
• RQ3 码字的计算枚举在多大程度上可以验证并说明理论重量分布？
• RQ4 具有少量不同非零重量的不可约循环码中，会浮现何种模式或结构特性？

主要发现

• 本文成功确定了一类不可约循环码的重量分布，解决了此前未知或仅部分理解的案例。
• 对具有1、2、3、6和8种不同非零重量的码进行了明确分析，其分布已完全表征。
• 计算枚举验证了分析结果，表明理论预测与码字枚举之间具有一致性。
• 研究表明，这些码中不同非零重量的数量有限，并且与码参数密切相关，呈现出特定模式。
• 研究结果扩展了已知的具有明确重量分布的不可约循环码集合，为未来研究提供了新的基准。