On the nonexistence of ternary linear codes attaining the Griesmer bound
An [ n , k , d ] q code is a linear code of length n , dimension k and minimum weight d over the field of order q . It is known that the Griesmer bound is attained for all sufficiently large d for fixed q and k . We deal with the problem to find D q , k , the largest value of d such that the Griesme...
Gespeichert in:
Veröffentlicht in: | Designs, codes, and cryptography codes, and cryptography, 2022, Vol.90 (4), p.947-956 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | An
[
n
,
k
,
d
]
q
code is a linear code of length
n
, dimension
k
and minimum weight
d
over the field of order
q
. It is known that the Griesmer bound is attained for all sufficiently large
d
for fixed
q
and
k
. We deal with the problem to find
D
q
,
k
, the largest value of
d
such that the Griesmer bound is not attained for fixed
q
and
k
.
D
q
,
k
is already known for the cases
q
≥
k
with
k
=
3
,
4
,
5
and
q
≥
2
k
-
3
with
k
≥
6
, but not known for the case
q
<
k
except for some small
q
and
k
. We show that our conjecture on
D
3
,
k
is valid for
k
≤
9
. |
---|---|
ISSN: | 0925-1022 1573-7586 |
DOI: | 10.1007/s10623-022-01021-7 |