English

Optimal LRC codes for all lenghts n <= q

Information Theory 2018-02-02 v1 math.IT

Abstract

A family of distance-optimal LRC codes from certain subcodes of qq-ary Reed-Solomon codes, proposed by I.~Tamo and A.~Barg in 2014, assumes that the code length nn is a multiple of r+1.r+1. By shortening codes from this family, we show that it is possible to lift this assumption, still obtaining distance-optimal codes.

Keywords

Cite

@article{arxiv.1802.00157,
  title  = {Optimal LRC codes for all lenghts n <= q},
  author = {Oleg Kolosov and Alexander Barg and Itzhak Tamo and Gala Yadgar},
  journal= {arXiv preprint arXiv:1802.00157},
  year   = {2018}
}
R2 v1 2026-06-23T00:07:07.358Z