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 for a linear minimum storage regenerating (MSR) code with optimal repair of only systematic part, for a given per-node storage capacity and an arbitrary number of parity nodes . We study the problem by following a geometric analysis of linear subspaces and operators. First, a simple quadratic bound is given, which implies that is the largest number of systematic nodes in the \emph{scalar} scenario. Second, an -based-log bound is derived, which is superior to the upper bound on log-base in the prior work. Finally, an explicit upper bound depending on the value of is introduced, which further extends the corresponding result in the literature.
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}
}