Linear codes with covering radius 2 and other new covering codes

DOI10.1109/18.61146zbMath0713.94018OpenAlexW2051841789MaRDI QIDQ3199331

Alexander A. Davydov, L. M. Tombak, Ernst M. Gabidulin

Publication date: 1991

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.61146

zbMATH Keywords

covering radiuscovering codesminimal distancelinear binary codescomplete caps in projective geometry

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Combinatorial codes (94B25)

Related Items (27)

On the resilience of Even-Mansour to invariant permutations ⋮ Three questions of Bertram on locally maximal sum-free sets ⋮ A construction of small complete caps in projective spaces ⋮ Small Complete Caps from Singular Cubics ⋮ Small complete caps in Galois affine spaces ⋮ Small complete caps in \(PG(r,q)\), \(r\geq 3\) ⋮ New upper bounds for binary covering codes ⋮ On the non-trivial minimal blocking sets in binary projective spaces ⋮ Small complete caps in PG(4n+1,q)${\rm PG}(4n+1, q)$ ⋮ A family of small complete caps in \(\text{PG}(n,2)\) ⋮ Unnamed Item ⋮ On near-MDS codes and caps ⋮ Strong orthogonal arrays of strength two plus ⋮ New inductive constructions of complete caps inPG(N, q),qeven ⋮ On identifying codes in binary Hamming spaces ⋮ Recursive constructions of complete caps ⋮ A family of complete caps in \(\mathbf{PG}(n,2)\) ⋮ Minimal 1-saturating sets and complete caps in binary projective spaces. ⋮ Classification and constructions of complete caps in binary spaces ⋮ On cyclic caps in 4-dimensional projective spaces ⋮ On the spectrum of the values \(k\) for which a complete \(k\)-cap in \(PG(n,q)\) exists ⋮ Upper bounds on the smallest size of a complete cap in $\mathrm{PG}(N,q)$, $N\ge3$, under a certain probabilistic conjecture ⋮ On sizes of complete caps in projective spaces \(\mathrm{PG}(n, q)\) and arcs in planes \(\mathrm{PG}(2, q)\) ⋮ A class of complete \(k\)-caps in \(PG(3,q)\) for \(q\) an odd prime ⋮ On saturating sets in small projective geometries ⋮ The packing problem in statistics, coding theory and finite projective spaces ⋮ Constructions of small complete caps in binary projective spaces

This page was built for publication: Linear codes with covering radius 2 and other new covering codes