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

Recursive constructions of complete caps, On identifying codes in binary Hamming spaces, 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, 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, Small Complete Caps from Singular Cubics, New inductive constructions of complete caps inPG(N, q),qeven