Caps and codes

DOI10.1016/0012-365X(78)90120-6zbMath0391.51005OpenAlexW2084034274MaRDI QIDQ1251393

Publication date: 1978

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(78)90120-6

zbMATH Keywords

Dual Code K-Cap K-Cap In Projecy Linear Codes Packing Problem for Caps Projective Space of Dimension R over the Field of Q Elements Ternary Golay Code Uniformly-Packed Code

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Combinatorial aspects of finite geometries (05B25) Combinatorial structures in finite projective spaces (51E20) Combinatorial aspects of packing and covering (05B40)

Related Items (48)

On the non-existence of extended 1-perfect codes and MDS codes ⋮ Maximal three-independent subsets of \(\{0,1,2\}^ n\) ⋮ Existence conditions for k- barycentric Olson constant ⋮ New Quantum Caps in PG(4, 4) ⋮ Unnamed Item ⋮ Projective two-weight codes with small parameters and their corresponding graphs ⋮ On a set of lines of \(PG(3,q)\) corresponding to a maximal cap contained in the Klein quadric of \(PG(5,q)\). ⋮ Subquadrangles of order \(s\) of generalized quadrangles of order \((s,s^{2})\). III ⋮ Uniqueness of \([87,5,57; 3\)-codes and the nonexistence of \([258,6,171; 3]\)-codes] ⋮ A characterization of some \(\{ 3v_ 2+v_ 3,3v_ 1+v_ 2; 3,3\}\)-minihypers and some \([15,4,9; 3\)-codes with \(B_ 2=0\)] ⋮ A characterization of some \(\{ 3v_ 1+v_ 3,3v_ 0+v_ 2; 3,3\}\)-minihypers and its applications to error-correcting codes ⋮ Caps in finite projective spaces of odd order ⋮ The nonexistence of \([71,5,46;3\)-codes] ⋮ Small complete caps in \(PG(r,q)\), \(r\geq 3\) ⋮ Nonexistence of some ternary linear codes with minimum weight \(-2\) modulo 9 ⋮ Vector space partitions of GF(2)^8 ⋮ Ovoids and spreads of finite classical polar spaces ⋮ The card game SET. ⋮ On the minimum length of ternary linear codes ⋮ A density version of a geometric Ramsey theorem ⋮ On a family of strongly regular graphs with \(\lambda = 1\) ⋮ Codes and caps from orthogonal Grassmannians ⋮ Caps in \(\mathrm{PG}(n,q)\) with \(q\) even and \(n\geq 3\) ⋮ On complete caps in the projective geometries over \(\mathbb F_3\) ⋮ Occurrence of right angles in vector spaces over finite fields ⋮ A characterization of some \(\{2v_{\alpha{}+1}+v_{\gamma{}+1},2v_ \alpha{}+v_ \gamma{};k-1,3\}\)-minihypers and some \((n,k,3^{k-1}- 2\cdot{}3^ \alpha{}-3^ \gamma{};3)\)-codes \((k\geq{}3,\;0 \leq{}\alpha{}< \gamma{}< k-1)\) meeting the Griesmer bound ⋮ Projective codes meeting the Griesmer bound ⋮ On the construction of \([q^ 4+q^ 2-q, 5, q^ 4-q^ 3+q^ 2-2q; q\)-codes meeting the Griesmer bound] ⋮ Optimal ternary quasi-cyclic codes ⋮ Optimal ternary linear codes ⋮ Caps in \(\mathrm{PG}(n,q)\), \(q\) even, \(n\ge 3\) ⋮ A characterization of some \(\{v_ 2+2v_ 3,v_ 1+2v_ 2;k-1,3\}\)-minihypers and some \((v_ k-30,k,3^{k-1}-21;3)\)-codes meeting the Griesmer bound ⋮ The nonexistence of some ternary linear codes of dimension 6 ⋮ Open problems in finite projective spaces ⋮ Some results concerning linear codes and (k, 3)-caps in three-dimensional Galois space ⋮ A characterization of some \([n,k,d;q\)-codes meeting the Griesmer bound using a minihyper in a finite projective geometry] ⋮ Finite geometries ⋮ Maximal caps in \(\mathrm{AG}(6,3)\). ⋮ Complete \((q^2+q+8)/2\)-caps in the spaces \(\mathrm{PG}(3,q)\), \(q\equiv 2 \pmod 3\) an odd prime, and a complete 20-cap in \(\mathrm{PG}(3,5)\) ⋮ On the spectrum of the values \(k\) for which a complete \(k\)-cap in \(PG(n,q)\) exists ⋮ Divisibility of codes meeting the Griesmer bound ⋮ On sizes of complete caps in projective spaces \(\mathrm{PG}(n, q)\) and arcs in planes \(\mathrm{PG}(2, q)\) ⋮ A geometric approach to rank metric codes and a classification of constant weight codes ⋮ Classification of Griesmer codes and dual transform ⋮ The packing problem for projective geometries over GF(3) with dimension greater than five ⋮ The packing problem in statistics, coding theory and finite projective spaces ⋮ Two-weight ternary codes and the equation \(y^2=4 \times 3^\alpha+13\) ⋮ The classification of the largest caps in AG(5, 3)

Cites Work

This page was built for publication: Caps and codes