当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Small weight codewords of projective geometric codes
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-01-08 , DOI: 10.1016/j.jcta.2020.105395
Sam Adriaensen , Lins Denaux

We investigate small weight codewords of the p-ary linear code Cj,k(n,q) generated by the incidence matrix of k-spaces and j-spaces of PG(n,q) and its dual, with q a prime power and 0j<k<n. Firstly, we prove that all codewords of Cj,k(n,q) up to weight (3O(1q))[k+1j+1]q are linear combinations of at most two k-spaces (i.e. two rows of the incidence matrix). As for the dual code Cj,k(n,q), we manage to reduce both problems of determining its minimum weight (1) and characterising its minimum weight codewords (2) to the case C0,1(n,q). This implies the solution to both problem (1) and (2) if q is prime and the solution to problem (1) if q is even.



中文翻译:

射影几何码的小权重码字

我们研究p -ary线性码的小权重码字CĴķñqk的空间和j的空间的入射矩阵生成PGñq和它的对偶,q为素数,0Ĵ<ķ<ñ。首先,我们证明所有的码字CĴķñq 根据体重 3-Ø1个q[ķ+1个Ĵ+1个]q是最多两个k空间(即入射矩阵的两行)的线性组合。至于双码CĴķñq,我们设法减少了确定最小权重(1)和表征其最小权重码字(2)的问题 C01个ñq。如果q是素数,则意味着问题(1)和(2)的解决方案;如果q是偶数,则意味着问题(1)的解决方案。

更新日期:2021-01-10
down
wechat
bug