A geometric approach to classifying Griesmer codes (Q2384039)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A geometric approach to classifying Griesmer codes |
scientific article |
Statements
A geometric approach to classifying Griesmer codes (English)
0 references
20 September 2007
0 references
The subject matter of this paper concerns the classification of linear codes \([n,k,d]_q\) such that \(n\) equals the Griesmer bound \(g_q(k,d)\). The cases \(k=1,2\) were already studied by R. Hill (Cirencester, 1989). The cases \(k=3,4,5\) and small length was treated in [\textit{M. van Eupen, P. Lisonĕk}, Des. Codes Cryptography 10, No.~1, 63--84 (1997; Zbl 0869.94031)]. The authors investigate the case \(k=3\) and \(q\) a divisor of \(d\). Since such a code can be identify with an \((n,n-d)\)-arc in \(PG(2,q)\) the approach of the subject is treated via structures of Finite Geometry, namely maximal arcs and minihypers.
0 references
Griesmer bound
0 references
optimal code
0 references
multiset
0 references
arc
0 references
oval
0 references
minihyper
0 references
blocking set
0 references