中文

关于 PG(n,q) 中点与 k-空间关联矩阵生成的码及其对偶码

组合数学 2012-01-17 v1

摘要

本文研究了由 PG(n,q)PG(n, q) 中点与 kk 维空间的关联矩阵生成的 pp 元线性码 Ck(n,q)C_k(n, q)(其中 q=phq = p^hpp 为素数,h1h \geq 1)。对于 kn/2k \geq n/2,我们将 Ck(n,q)Ck(n,q)C_k(n, q)\setminus C_k(n, q) 中权重小于 2qk2q^k 的码字与 kk-阻塞集联系起来。我们首先证明此类 kk-阻塞集可唯一归约为极小 kk-阻塞集,并排除了所有源于小线性 kk-阻塞集的码字。对于 k<n/2k < n/2,我们给出了针对 kn/2k \geq n/2 时成立引理的反例。接下来,我们研究 Ck(n,q)C_k(n, q) 的对偶码并给出了码字权重的下界,从而将 Sachar [12] 的结果推广至一般维数。

关键词

引用

@article{arxiv.1201.3291,
  title  = {On the code generated by the incidence matrix of points and k-spaces in PG(n, q) and its dual},
  author = {Michel Lavrauw and Leo Storme and Geertrui Van de Voorde},
  journal= {arXiv preprint arXiv:1201.3291},
  year   = {2012}
}