中文

关于射影几何码的小重量码字及最小偶型集的注记

组合数学 2026-01-28 v1 信息论 math.IT

摘要

本文研究由 PG(n,q)\text{PG}(n,q) 中点与 kk-空间在域 Fp\mathbb F_p 上的关联所给出的码 Ck(n,q)\mathcal C_k(n,q),其中 q=phq = p^hpp 为素数。在 q{4,8}q \in \{4,8\} 的情形下,我们对偶码 Ck(n,q)\mathcal C_k(n,q)^\perp 的所有最小重量码字进行了分类。这等价于对 q{4,8}q \in \{4,8\}PG(n,q)\text{PG}(n,q) 中的最小偶型集进行分类。我们还对一些已知结果给出了更简短的证明,即关于一般 qq 值下 Ck(n,q)\mathcal C_k(n,q)^\perp 最小重量的已知最佳下界,以及重量不超过 2qn12q^{n-1}Cn1(n,q)\mathcal C_{n-1}(n,q) 所有码字的分类。

关键词

引用

@article{arxiv.2302.04718,
  title  = {A note on small weight codewords of projective geometric codes and on the smallest sets of even type},
  author = {Sam Adriaensen},
  journal= {arXiv preprint arXiv:2302.04718},
  year   = {2026}
}

备注

14 pages