English

Constructing MSR codes with subpacketization $2^{n/3}$ for $k+1$ helper nodes

Information Theory 2023-05-23 v2 math.IT

Abstract

Wang et al. (IEEE Transactions on Information Theory, vol. 62, no. 8, 2016) proposed an explicit construction of an (n=k+2,k)(n=k+2,k) Minimum Storage Regenerating (MSR) code with 22 parity nodes and subpacketization 2k/32^{k/3}. The number of helper nodes for this code is d=k+1=n1d=k+1=n-1, and this code has the smallest subpacketization among all the existing explicit constructions of MSR codes with the same n,kn,k and dd. In this paper, we present a new construction of MSR codes for a wider range of parameters. More precisely, we still fix d=k+1d=k+1, but we allow the code length nn to be any integer satisfying nk+2n\ge k+2. The field size of our code is linear in nn, and the subpacketization of our code is 2n/32^{n/3}. This value is slightly larger than the subpacketization of the construction by Wang et al. because their code construction only guarantees optimal repair for all the systematic nodes while our code construction guarantees optimal repair for all nodes.

Keywords

Cite

@article{arxiv.2208.04159,
  title  = {Constructing MSR codes with subpacketization $2^{n/3}$ for $k+1$ helper nodes},
  author = {Ningning Wang and Guodong Li and Sihuang Hu and Min Ye},
  journal= {arXiv preprint arXiv:2208.04159},
  year   = {2023}
}
R2 v1 2026-06-25T01:34:11.177Z