On the achievement of the Griesmer bound (Q1364213)

From MaRDI portal
Revision as of 04:06, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
On the achievement of the Griesmer bound
scientific article

    Statements

    On the achievement of the Griesmer bound (English)
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    linear code
    0 references
    Grieser bound
    0 references
    projective space
    0 references