English

Linear codes for $b$-symbol read channels attaining the Griesmer bound

Information Theory 2025-07-11 v1 Combinatorics math.IT

Abstract

Reading channels where bb-tuples of adjacent symbols are read at every step have e.g.\ applications in storage. Corresponding bounds and constructions of codes for the bb-symbol metric, especially the pair-symbol metric where b=2b=2, were intensively studied in the last fifteen years. Here we determine the optimal code parameters of linear codes in the bb-symbol metric assuming that the minimum distance is sufficiently large. We also determine the optimal parameters of linear binary codes in the pair-symbol metric for small dimensions.

Keywords

Cite

@article{arxiv.2507.07728,
  title  = {Linear codes for $b$-symbol read channels attaining the Griesmer bound},
  author = {Sascha Kurz},
  journal= {arXiv preprint arXiv:2507.07728},
  year   = {2025}
}

Comments

27 pages, 1 table. Comments very welcome!

R2 v1 2026-07-01T03:54:47.935Z