Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2601.10341 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915732368916480 |
|---|---|
| author | Gruica, Anina Jany, Benjamin Kruglik, Stanislav |
| author_facet | Gruica, Anina Jany, Benjamin Kruglik, Stanislav |
| contents | Distributed storage systems must handle both data heterogeneity, arising from non-uniform access demands, and device heterogeneity, caused by time-varying node reliability. In this paper, we study convertible codes, which enable the transformation of one code into another with minimum cost in the merge regime, addressing the latter. We derive general lower bounds on the read and write costs of linear code conversion, applicable to arbitrary linear codes. We then focus on Reed-Muller codes, which efficiently handle data heterogeneity, addressing the former issue, and construct explicit conversion procedures that, for the first time, combine both forms of heterogeneity for distributed data storage. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2601_10341 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Convertible Codes for Data and Device Heterogeneity Gruica, Anina Jany, Benjamin Kruglik, Stanislav Information Theory Distributed storage systems must handle both data heterogeneity, arising from non-uniform access demands, and device heterogeneity, caused by time-varying node reliability. In this paper, we study convertible codes, which enable the transformation of one code into another with minimum cost in the merge regime, addressing the latter. We derive general lower bounds on the read and write costs of linear code conversion, applicable to arbitrary linear codes. We then focus on Reed-Muller codes, which efficiently handle data heterogeneity, addressing the former issue, and construct explicit conversion procedures that, for the first time, combine both forms of heterogeneity for distributed data storage. |
| title | Convertible Codes for Data and Device Heterogeneity |
| topic | Information Theory |
| url | https://arxiv.org/abs/2601.10341 |