English

Improved Upper Bounds on Systematic-Length for Linear Minimum Storage Regenerating Codes

Information Theory 2018-07-06 v3 math.IT

Abstract

In this paper, we revisit the problem of finding the longest systematic-length kk for a linear minimum storage regenerating (MSR) code with optimal repair of only systematic part, for a given per-node storage capacity ll and an arbitrary number of parity nodes rr. We study the problem by following a geometric analysis of linear subspaces and operators. First, a simple quadratic bound is given, which implies that k=r+2k=r+2 is the largest number of systematic nodes in the \emph{scalar} scenario. Second, an rr-based-log bound is derived, which is superior to the upper bound on log-base 22 in the prior work. Finally, an explicit upper bound depending on the value of r2l\frac{r^2}{l} is introduced, which further extends the corresponding result in the literature.

Keywords

Cite

@article{arxiv.1610.08026,
  title  = {Improved Upper Bounds on Systematic-Length for Linear Minimum Storage Regenerating Codes},
  author = {Kun Huang and Udaya Parampalli and Ming Xian},
  journal= {arXiv preprint arXiv:1610.08026},
  year   = {2018}
}
R2 v1 2026-06-22T16:31:34.915Z