Linear codes with covering radius 2 and other new covering codes

DOI10.1109/18.61146zbMath0713.94018MaRDI 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 radius; covering codes; minimal distance; linear binary codes; complete caps in projective geometry

Mathematics Subject Classification ID

94B05: Linear codes (general theory)

94B27: Geometric methods (including applications of algebraic geometry) applied to coding theory

94B25: Combinatorial codes

Related Items

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