Lower Bounds on Conversion Bandwidth for MDS Convertible Codes in Split Regime
By: Lewen Wang, Sihuang Hu
Potential Business Impact:
Finds cheaper ways to send data reliably.
We propose several new lower bounds on the bandwidth costs of MDS convertible codes using a linear-algebraic framework. The derived bounds improve previous results in certain parameter regimes and match the bandwidth cost of the construction proposed by Maturana and Rashmi (2022 IEEE International Symposium on Information Theory) for $r^F\le r^I\le k^F$, implying that our bounds are tight in this case.
Similar Papers
Tight Lower Bounds on the Bandwidth Cost of MDS Convertible Codes in the Split Regime
Information Theory
Saves storage space by smartly changing data codes.
On MDS Convertible Codes in the Merge Regime
Information Theory
Saves storage space by changing data protection rules.
Bounds and Optimal Constructions of Generalized Merge-Convertible Codes for Code Conversion into LRCs
Information Theory
Saves storage space by fixing data errors smartly.