An empty interval in the spectrum of small weight codewords in the code from points and k-spaces of PG(n,q)

DOI10.1016/J.JCTA.2008.09.004MaRDI QIDQ1024354zbMATH OpenOpenAlexFDO

Authors Michel Lavrauw, Leo Storme, Peter Sziklai, Geertrui Van de Voorde

Publication date 17 June 2009

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1201.3297

zbMATH Keywords

blocking setslinear codesprojective spacessmall weight codewords

Mathematics Subject Classification ID

Linear codes and caps in Galois spaces (51E22) Linear codes (general theory) (94B05)

Abstract: Let Ck(n, q) be the p-ary linear code defined by the incidence matrix of points and k-spaces in PG(n, q), q = p^h, p prime, h >= 1. In this pa- per, we show that there are no codewords of weight in the open interval ] q^{k+1}-1/q-1, 2q^k[ in Ck(n, q) Cn-k(n, q) which implies that there are no codewords with this weight in Ck(n, q) Ck(n, q) if k >= n/2. In par- ticular, for the code Cn-1(n, q) of points and hyperplanes of PG(n, q), we exclude all codewords in Cn-1(n, q) with weight in the open interval ] q^n-1/q-1, 2q^n-1[. This latter result implies a sharp bound on the weight of small weight codewords of Cn-1(n, q), a result which was previously only known for general dimension for q prime and q = p2, with p prime, p > 11, and in the case n = 2, for q = p^3, p >= 7 ([4],[5],[7],[8]).

Review text

Let \(q=p^h\) be a power of a prime \(p\) and \(k\) an integer. Let \(C_k(n,q)\) denote the \(p\)-ary linear codes of points and \(k\)-spaces of \(PG(n,q)\) with \(2\leq n\leq k-1\). The authors discuss results concerning the existence of codewords in \(C_k(n,q)\) whose weights belong to certain interval. We just mention two of such results. (I) There are no codewords with weight in the open interval \(]\theta_k,2q^k[\) for \(q=p>5\) prime, where \(\theta_k=(q^{k+1}-1)/(q-1)\). This was already known for \(n=2\), \(p\geq 2\) [\textit{E. F. Assmus jun.} and \textit{J. D. Key}, Designs and their codes. Cambridge Tracts in Mathematics. 103. (Cambridge): Cambridge University Press. (1992; Zbl 0762.05001), \textit{K. L. Chouinard}, Ars Comb. 63, 3--13 (2002; Zbl 1075.94020)]. (II) There are no codewords with weight in the open interval \(]\theta_k, (12\theta_k+2)/7[\) (resp. \(]\theta_k, (12\theta_k+6)/7[\)) if \(p=7\) (resp. \(p>7\)).

Recommendations

• Small weight codewords of projective geometric codes
• On the code generated by the incidence matrix of points and \(k\)-spaces in \(\text{PG}(n,q)\) and its dual
• Small weight code words arising from the incidence of points and hyperplanes in \(\mathrm{PG}(n,q)\)
• A Note on Small Weight Codewords of Projective Geometric Codes and on the Smallest Sets of Even Type
• Small weight codewords in the dual code of points and hyperplanes in PG\((n, q), q\) even

Cites work

• scientific article; zbMATH DE number 53917 (Why is no real title available?)
• scientific article; zbMATH DE number 2188405 (Why is no real title available?)
• Normal spreads
• On small blocking sets and their linearity
• On the code generated by the incidence matrix of points and \(k\)-spaces in \(\text{PG}(n,q)\) and its dual
• On the code generated by the incidence matrix of points and hyperplanes in \(\text{PG}(n,q)\) and its dual
• Scattered spaces with respect to spreads, and eggs in finite projective spaces
• Small blocking sets in higher dimensions
• Small weight codewords in the codes arising from Desarguesian projective planes
• The weight enumerator of the code of the projective plane of order 5

Cited in

(14)

• Codes from the incidence matrices of graphs on 3-sets
• Small weight code words arising from the incidence of points and hyperplanes in \(\mathrm{PG}(n,q)\)
• The use of blocking sets in Galois geometries and in related research areas
• On low weight codewords of generalized affine and projective Reed-Muller codes
• Large weight code words in projective space codes
• On the stability of sets of even type
• A Note on Small Weight Codewords of Projective Geometric Codes and on the Smallest Sets of Even Type
• Minimal codewords arising from the incidence of points and hyperplanes in projective spaces
• Small weight codewords of projective geometric codes. II
• On codewords in the dual code of classical generalised quadrangles and classical polar spaces
• Codes arising from incidence matrices of points and hyperplanes in \(\mathrm{PG}(n, q)\)
• Weights of a class of projective geometry codes
• A study of intersections of quadrics having applications on the small weight codewords of the functional codes \(C_2(Q)\), \(Q\) a non-singular quadric
• Partial covers of \(\mathrm{PG}(n, q)\)

This page was built for publication: An empty interval in the spectrum of small weight codewords in the code from points and \(k\)-spaces of \(\mathrm{PG}(n,q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024354)