English

Lower Bounds on Conversion Bandwidth for MDS Convertible Codes in Split Regime

Information Theory 2026-05-13 v3 math.IT

Abstract

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 rFrIkFr^F\le r^I\le k^F, implying that our bounds are tight in this case.

Keywords

Cite

@article{arxiv.2511.00953,
  title  = {Lower Bounds on Conversion Bandwidth for MDS Convertible Codes in Split Regime},
  author = {Lewen Wang and Sihuang Hu},
  journal= {arXiv preprint arXiv:2511.00953},
  year   = {2026}
}

Comments

Accepted for publication in IEEE Transactions on Information Theory

R2 v1 2026-07-01T07:18:06.778Z