arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · cs.IT

Optimal Locally Repairable Codes: An Improved Bound and Constructions

Han Cai, Cuiling Fan, Ying Miao, Moshe Schwartz, Xiaohu Tang

See on the map

Abstract

We study the Singleton-type bound that provides an upper limit on the minimum distance of locally repairable codes. We present an improved bound by carefully analyzing the combinatorial structure of the repair sets. Thus, we show the previous bound is unachievable for certain parameters. We then also provide explicit constructions of optimal codes that show that for certain parameters the new bound is sharp. Additionally, as a byproduct, some previously known codes are shown to attain the new bound and are thus proved to be optimal.

References

The reference list for this paper has not been collected yet.

Cited by 1

1 paper in the index cites this (Semantic Scholar counts 16 in total).

The cited-by list is still filling in while reference lists are collected.

More like this