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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Designs, codes, and cryptography codes, and cryptography, 2022, Vol.90 (4), p.947-956
Hauptverfasser: Kawabata, Daiki, Maruta, Tatsuya
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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