Linear codes for $b$-symbol read channels attaining the Griesmer bound
Information Theory
2025-07-11 v1 Combinatorics
math.IT
Abstract
Reading channels where -tuples of adjacent symbols are read at every step have e.g.\ applications in storage. Corresponding bounds and constructions of codes for the -symbol metric, especially the pair-symbol metric where , were intensively studied in the last fifteen years. Here we determine the optimal code parameters of linear codes in the -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.
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!