Optimal LRC codes for all lenghts n <= q
Abstract
A family of distance-optimal LRC codes from certain subcodes of $q$-ary Reed-Solomon codes, proposed by I.~Tamo and A.~Barg in 2014, assumes that the code length $n$ is a multiple of $r+1.$ By shortening codes from this family, we show that it is possible to lift this assumption, still obtaining distance-optimal codes.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2018
- DOI:
- 10.48550/arXiv.1802.00157
- arXiv:
- arXiv:1802.00157
- Bibcode:
- 2018arXiv180200157K
- Keywords:
-
- Computer Science - Information Theory