Locally Repairable Convertible Codes: Improved Lower Bound and General Construction
Abstract
In this paper, we consider convertible codes with the locally repairable property. We present an improved lower bound on access cost associated with (r, δ ⩾ 2)-locality, which extends the known lower bound only related tor.We then provide a general construction of convertible codes with optimal access cost which shows that these codes can have super-linear length or maximally recoverable property. Furthermore, we propose explicit constructions of convertible codes with the final code achieving super-linear length or maximally recoverable property when the initial codes have super-linear length or maximally recoverable property respectively. Specifically, compared with known constructions, our construction is applicable to the case δ > 2 for the first time.
Fields of Study & Subjects
Advanced Data Storage Technologies
Radiation Effects in Electronics
Cellular Automata and Applications
Publication details
- Journal / source
- IEEE Transactions on Information Theory
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Volume
- 72
- Issue
- 5
- Pages
- 2915–2930
- Publication date
- 19 March 2026