The geometry of covering codes: small complete caps and saturating sets in Galois spaces

DOI10.1017/CBO9781139506748.003zbMath1337.51004OpenAlexW2340949728MaRDI QIDQ2875855

Massimo Giulietti

Publication date: 12 August 2014

Published in: Surveys in Combinatorics 2013 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/cbo9781139506748.003

zbMATH Keywords

saturating setscomplete capsstate of the artprojective Galois spaces

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Linear codes and caps in Galois spaces (51E22) Blocking sets, ovals, (k)-arcs (51E21) Other types of codes (94B60) Combinatorial codes (94B25) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75) Research exposition (monographs, survey articles) pertaining to geometry (51-02)

Related Items (15)

Upper bounds on the smallest size of a complete arc in a finite Desarguesian projective plane based on computer search ⋮ On the resilience of Even-Mansour to invariant permutations ⋮ Further results on multiple coverings of the farthest-off points ⋮ Upper bounds on the length function for covering codes with covering radius \(R\) and codimension \(tR+1\) ⋮ Small complete caps in PG(4n+1,q)${\rm PG}(4n+1, q)$ ⋮ Saturating sets in projective planes and hypergraph covers ⋮ On near-MDS codes and caps ⋮ Galois geometries and coding theory ⋮ Multiple coverings of the farthest-off points with small density from projective geometry ⋮ Maximum scattered linear sets and complete caps in Galois spaces ⋮ Upper bounds on the smallest size of a complete cap in $\mathrm{PG}(N,q)$, $N\ge3$, under a certain probabilistic conjecture ⋮ New bounds for linear codes of covering radii 2 and 3 ⋮ New covering codes of radius \(R\), codimension \(tr\) and \(tr+\frac{R}{2}\), and saturating sets in projective spaces ⋮ Upper bounds on the smallest size of a complete arc in \(\mathrm{PG}(2, {q})\) under a certain probabilistic conjecture ⋮ Complete caps in AG(3, q) from elliptic curves

This page was built for publication: The geometry of covering codes: small complete caps and saturating sets in Galois spaces