English

Locally Repairable Convertible Codes: Improved Lower Bound and General Construction

Information Theory 2025-12-29 v3 math.IT

Abstract

In this paper, we consider the convertible code with locally repairable property. We present an improved lower bound on access cost associated with (r,δ)(r,\delta). Then, we provide a general construction of convertible codes with optimal access cost which shows that those codes can be with super-linear length or maximum repairable property. Additionally, employing the known locally repairable codes with super-linear length or maximum repairable property, we provide explicit constructions of convertible codes with super-linear length or maximum repairable property.

Keywords

Cite

@article{arxiv.2504.06734,
  title  = {Locally Repairable Convertible Codes: Improved Lower Bound and General Construction},
  author = {Songping Ge and Han Cai and Xiaohu Tang},
  journal= {arXiv preprint arXiv:2504.06734},
  year   = {2025}
}
R2 v1 2026-06-28T22:52:06.825Z