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 , implying that our bounds are tight in this case.
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