On MDS Convertible Codes in the Merge Regime

In large-scale distributed storage systems, erasure coding is employed to ensure reliability against disk failures. Recent work by Kadekodi et al. demonstrates that adapting code parameters to varying disk failure rates can lead to significant storage savings without compromising reliability. Such adaptations, known ascode conversions, motivate the design ofconvertible codes, which enable efficient transformations between codes of different parameters. In this work, we study the setting in which λ codewords of an initial [nI=kI+rI,kI] MDS code are merged into a single codeword of a final [nF= λkI+rF,kF= λkI] MDS code. We begin by presenting three constructions that achieve optimalaccess cost, defined as the total number of disks accessed during the conversion process. The first two constructions apply when λ ≤rIand impose specific divisibility conditions onrIand the field sizeq. These schemes minimize both the per-symbol and the overall access cost. The third construction, which builds on a prior scheme by Kong, achieves minimal access cost while supporting arbitrary parameter regimes. All three constructions require field sizes that are linear in the final code length, and notably, the third construction achieves a field size that matches the lower bound implied by the MDS conjecture in almost all cases. In addition, we propose a construction that optimizes thebandwidth cost, defined as the total number of symbols transmitted during conversion. This scheme is a refinement of Maturana and Rashmi’s bandwidth-optimal construction based on the piggybacking framework, and achieves reduced sub-packetization.The code will be available at https://github.com/ZhilongNiu/SDMoMFE.