中文

关于 F^n 分解为二元汉明码的可递均匀划分

离散数学 2019-04-03 v1 组合数学

摘要

我们研究了 Galois 域 GF(2)GF(2)nn 维向量空间 FnF^n 分解为汉明码陪集的传递均匀划分。将 FnF^n 划分为长度为 nn 的汉明码 H0,H1,,HnH_0,H_1,\ldots,H_n 的陪集的划分 Pn={H0,H1+e1,,Hn+en}P^n= \{H_0,H_1+e_1,\ldots,H_n+e_n\} 称为均匀的,如果任意两个码 HiH_iHjH_ji,j{0,1,,n}i,j\in \{0,1,\ldots,n \})的交为常数,其中 eie_iFnF^n 中重量为 11、第 ii 个坐标位置为 1 的二元向量。对于任意 n=2m1n=2^m-1m>4m>4,我们找到了一类不等价的 22-传递均匀划分,将 FnF^n 分解为汉明码的陪集。

关键词

引用

@article{arxiv.1904.01282,
  title  = {On transitive uniform partitions of F^n into binary Hamming codes},
  author = {Faina I. Solov'eva},
  journal= {arXiv preprint arXiv:1904.01282},
  year   = {2019}
}

备注

7 pages