arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2025-07-10
Comments: 27 pages, 1 table. Comments very welcome!

Abstract

Reading channels where $b$-tuples of adjacent symbols are read at every step have e.g.\ applications in storage. Corresponding bounds and constructions of codes for the $b$-symbol metric, especially the pair-symbol metric where $b=2$, were intensively studied in the last fifteen years. Here we determine the optimal code parameters of linear codes in the $b$-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.

BibTeX

Loading...