Convertible Codes: MSR-to-MSR Conversion with Optimal Access and Bandwidth
摘要
In this paper, we study convertible codes in the merge regime and focus on the minimum storage regenerating (MSR) setting, where both the initial codes and the final code admit optimal single-node repair. We propose explicit MSR-to-MSR conversion schemes and analyze their performance in terms of access cost and conversion bandwidth. We first construct convertible MSR codes in the irregular setting, where the initial codes may have different parameters, achieving optimal access cost. We further consider the practically important same-code setting, where all initial codewords are drawn from the same MSR code. By introducing a row-matching technique, we obtain constructions simultaneously achieving optimal access cost and conversion bandwidth in most parameter regimes.
引用
@article{arxiv.2606.28729,
title = {Convertible Codes: MSR-to-MSR Conversion with Optimal Access and Bandwidth},
author = {Yumeng Yang and Han Cai and Xianfu Lei and Xiaohu Tang},
journal= {arXiv preprint arXiv:2606.28729},
year = {2026}
}