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 generated by the incidence matrix of k-spaces and j-spaces of and its dual, with q a prime power and . Firstly, we prove that all codewords of up to weight are linear combinations of at most two k-spaces (i.e. two rows of the incidence matrix). As for the dual code , we manage to reduce both problems of determining its minimum weight (1) and characterising its minimum weight codewords (2) to the case . 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线性码的小权重码字由k的空间和j的空间的入射矩阵生成和它的对偶,q为素数,。首先,我们证明所有的码字 根据体重 是最多两个k空间(即入射矩阵的两行)的线性组合。至于双码,我们设法减少了确定最小权重(1)和表征其最小权重码字(2)的问题 。如果q是素数,则意味着问题(1)和(2)的解决方案;如果q是偶数,则意味着问题(1)的解决方案。