[论文解读] Optimal three-weight cubic codes
该论文通过在环 $ R = \mathbb{F}_2 + v\mathbb{F}_2 + v^2\mathbb{F}_2 $ 上使用迹码，构建了一个无限族最优的三权二元码，其中 $ v^3 = 1 $。通过应用线性格雷映射并分析特征和，作者推导出码的精确李权重分布，并在 $ m $ 为奇数且 $ m > 1 $ 时证明了这些码在格里泽梅尔界下是最优的。这些码是立方的（共指数为三的准循环码）且阿贝尔的，在秘密共享方案中具有应用，可产生独裁型访问结构。
In this paper, we construct an infinite family of three-weight binary codes from linear codes over the ring $R=\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2$, where $v^3=1.$ These codes are defined as trace codes. They have the algebraic structure of abelian codes. Their Lee weight distributions are computed by employing character sums. The three-weight binary linear codes which we construct are shown to be optimal when $m$ is odd and $m>1$. They are cubic, that is to say quasi-cyclic of co-index three. An application to secret sharing schemes is given.
研究动机与目标
- 构建具有最优参数的新一族三权二元线性码。
- 分析环 $ R = \mathbb{F}_2 + v\mathbb{F}_2 + v^2\mathbb{F}_2 $ 上迹码的权重分布，其中 $ v^3 = 1 $。
- 在 $ m $ 满足特定条件时，利用格里泽梅尔界证明所得二元码的最优性。
- 探索这些码在秘密共享方案中的应用，特别是识别独裁型访问结构。
提出的方法
- 作者在环 $ R_m = \mathbb{F}_{2^m} + v\mathbb{F}_{2^m} + v^2\mathbb{F}_{2^m} $ 上定义码，其中 $ v^3 = 1 $，使用迹函数 $ Tr = \sum_{j=0}^{m-1} F^j $，$ F $ 为弗罗贝尼乌斯映射。
- 他们利用指数特征和与中国剩余定理计算码的李权重分布。
- 应用线性格雷映射，将 $ R $ 上的码转换为长度为 $ 3 \cdot (2^{3m} - 1)/7 $ 的二元码。
- 通过最小权重与最大非零权重之比，利用阿希金-巴格准则分析码字的最小性。
- 使用格里泽梅尔界验证当 $ m $ 为奇数且 $ m > 1 $ 时二元码的最优性。
- 基于格雷像的最小码字构建秘密共享方案，访问结构由对偶码的最小李权重决定。
实验结果
研究问题
- RQ1能否从 $ \mathbb{F}_2 + v\mathbb{F}_2 + v^2\mathbb{F}_2 $ 上的迹码构造出无限族三权二元码？
- RQ2这些迹码的精确李权重分布是什么？如何高效计算？
- RQ3在何种条件下，所得二元码在格里泽梅尔界下是最优的？
- RQ4码的代数与结构特性（如阿贝尔性、立方性）如何影响其在秘密共享中的应用？
- RQ5能否对码的最小码字进行表征？这对它们在秘密共享方案中的应用有何含义？
主要发现
- 当 $ m $ 为奇数且 $ m > 1 $ 时，所构造的二元码在格里泽梅尔界下是最优的，通过将其参数与长度的理论下限比较得以确认。
- 利用特征和与中国剩余定理，完全确定了码的李权重分布，得到三个不同的非零权重。
- 对偶码 $ C_m^\perp $ 的最小李权重为 $ d' = 2 $，表明在秘密共享应用中存在独裁型用户。
- 当最小非零权重与最大非零权重之比超过 $ \frac{q-1}{q} $ 时，格雷像中所有非零码字均为最小码字，该条件在给定参数下成立。
- 这些码是阿贝尔的且为立方码（共指数为三的准循环码），但不一定是循环码，这是由于迹码构造的结构所致。
- 表 I 和表 II 中码的参数与先前工作 [4, 7, 12, 15] 中的参数不同，证实该构造产生了新的、非等价的三权码。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。