中文

基于 F_2 的一大类最优常重码的构造

信息论 2014-06-24 v1 math.IT

摘要

提出了一种基于广义 (u,u+v)(u, u+v) 构造在 F_2 上构造最优常重码的新方法。我们提出了一种构造叠加码 C(s1,s2,,sI)(h1,h2,,hI)C_{(s_1,s_2,\cdots,s_I)}^{(h_1, h_2, \cdots, h_I)} 界的新方法,并给出了 F_2 上一大类满足 Brouwer 和 Verhoeff 界(以下简称 BV 界)的最优常重码。针对 n128n \leqq 128,我们给出了 k=2k=2k=3k=3 时 F_2 上的多类最优常重码。此外,对于 k=2,3,4,5k=2,3,4,566n128n \leqq 128 的情况,我们也给出了满足 BV 界的 F_2 上的最优常重码。作者提出以下猜想:CIC_{I}:本文提出的 C(s1)(h1)C_{(s_1)}^{(h_1)} 对任意正整数 h1h_1,在码长 n=3h1n=3h_1、信息符号数 k=2k=2 和最小距离 d=2h1d=2h_1 时产生最优常重码。CIIC_{II}C(s1)(h1)C_{(s_1)}^{(h_1)} 对任意 h1h_1,在 n=7h1,k=3n=7h_1, k=3d=4h1d=4h_1 时产生最优常重码。CIIIC_{III}:码 C(s1,s2,,sI)(h1,h2,,hI)C_{(s_1,s_2,\cdots,s_I)}^{(h_1, h_2, \cdots, h_I)} 对任意信息符号数 k3k\geq 3,产生长度为 n=2k+12n=2^{k+1}-2 且最小距离 d=2kd=2^{k} 的最优常重码。

关键词

引用

@article{arxiv.1406.5797,
  title  = {Constructions of A Large Class of Optimum Constant Weight Codes over F_2},
  author = {Masao Kasahara and Shigeichi Hirasawa},
  journal= {arXiv preprint arXiv:1406.5797},
  year   = {2014}
}