On the achievement of the Griesmer bound (Q1364213)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the achievement of the Griesmer bound |
scientific article; zbMATH DE number 1051433
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the achievement of the Griesmer bound |
scientific article; zbMATH DE number 1051433 |
Statements
On the achievement of the Griesmer bound (English)
0 references
29 May 1998
0 references
For \(d=(k-2)q^{k-1} -(k-1)q^{k-2}\), there does not exist a linear \((n,k)\)-code over \(GF(q)\) of minimum Hamming distance \(d\) which attains the Grieser bound for \(q\geq k\), \(k=3,4,5\) and for \(q\geq 2k-3\), \(k\geq 6\). For \(q\geq k\) and \(k=3,4\) this has been known before [\textit{S. M. Dodunekov}, C. R. Acad. Bulg. Sci. 39, 39-41 (1986; Zbl 0628.94014), and T. Maruta (1995)]. The remaining parts of the theorem are proved by considering the columns of a generator matrix of an \((n,k,d)_q\)-code as a multiset of \(n\) points in the projective space \(PG(k-1,q)\).
0 references
linear code
0 references
Grieser bound
0 references
projective space
0 references
0 references
0 references
0.86315775
0 references
0.85990745
0 references
0.8585894
0 references