Bounds on the minimum distance of locally recoverable codes
Combinatorics
2024-01-02 v1 Discrete Mathematics
Abstract
We consider locally recoverable codes (LRCs) and aim to determine the smallest possible length of a linear -code with locality . For we exactly determine all values of and for we exactly determine all values of . For the ternary field we also state a few numerical results. As a general result we prove that equals the Griesmer bound if the minimum Hamming distance is sufficiently large and all other parameters are fixed.
Cite
@article{arxiv.2401.00418,
title = {Bounds on the minimum distance of locally recoverable codes},
author = {Sascha Kurz},
journal= {arXiv preprint arXiv:2401.00418},
year = {2024}
}
Comments
23 pages, 3 tables