中文

PG(n, q) 中点与 k-空间构成的码的小权碼字谱中的空区间

组合数学 2012-01-17 v1

摘要

Ck(n,q)C_k(n, q)为由PG(n,q)PG(n, q)(其中q=ph,pq = p^h, p为素数,h1h \ge 1)中点与kk-空间的关联矩阵定义的pp元线性码。本文证明,在Ck(n,q)Cnk(n,q)C_k(n, q) \setminus C_{n-k}(n, q)中不存在权重位于开区间]qk+11q1,2qk[] \frac{q^{k+1}-1}{q-1}, 2q^k [内的碼字;这意味着若kn/2k \ge n/2,则在Ck(n,q)Ck(n,q)C_k(n, q) \setminus C_k(n, q)中也不存在具有该权重的碼字。特别地,对于PG(n,q)PG(n, q)中点与超平面构成的码Cn1(n,q)C_{n-1}(n, q),我们排除了Cn1(n,q)C_{n-1}(n, q)中所有权重位于开区间]qn1q1,2qn1[] \frac{q^n-1}{q-1}, 2q^{n-1} [内的碼字。后一结果给出了Cn1(n,q)C_{n-1}(n, q)中小权碼字权重的一个尖锐界,该结果此前仅在qq为素数及q=p2q=p^2pp为素数,p>11p > 11)的一般维数情形,以及在n=2n=2q=p3q=p^3p7p \ge 7)的情形下已知(见 [4],[5],[7],[8])。

关键词

引用

@article{arxiv.1201.3297,
  title  = {An empty interval in the spectrum of small weight codewords in the code from points and k-spaces of PG(n, q)},
  author = {Michel Lavrauw and Leo Storme and Peter Sziklai and Geertrui Van de Voorde},
  journal= {arXiv preprint arXiv:1201.3297},
  year   = {2012}
}