Convertible Codes: MSR-to-MSR Conversion with Optimal Access and Bandwidth

June 27, 2026 ยท Grace Period ยท + Add venue

โณ Grace Period
This paper is less than 90 days old. We give authors time to release their code before passing judgment.
Authors Yumeng Yang, Han Cai, Xianfu Lei, Xiaohu Tang arXiv ID 2606.28729 Category cs.IT: Information Theory Citations 0
Abstract
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 $m$ 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.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Information Theory