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

Abstract

Wang et al. (IEEE Transactions on Information Theory, vol. 62, no. 8, 2016) proposed an explicit construction of an $(n=k+2,k)$ Minimum Storage Regenerating (MSR) code with $2$ parity nodes and subpacketization $2^{k/3}$. The number of helper nodes for this code is $d=k+1=n-1$, and this code has the smallest subpacketization among all the existing explicit constructions of MSR codes with the same $n,k$ and $d$. In this paper, we present a new construction of MSR codes for a wider range of parameters. More precisely, we still fix $d=k+1$, but we allow the code length $n$ to be any integer satisfying $n\ge k+2$. The field size of our code is linear in $n$, and the subpacketization of our code is $2^{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.

References in corpus (6)

• Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
• Zigzag Codes: MDS Array Codes with Optimal Rebuilding
• A Generic Transformation to Enable Optimal Repair in MDS Codes for Distributed Storage Systems
• An Explicit, Coupled-Layer Construction of a High-Rate MSR Code with Low Sub-Packetization Level, Small Field Size and All-Node Repair
• Multilinear Algebra for Minimum Storage Regenerating Codes
• Small-d MSR Codes with Optimal Access, Optimal Sub-Packetization and Linear Field Size

Cited by in corpus (2)

• MSR Codes with Linear Field Size and Smallest Sub-packetization for Any Number of Helper Nodes
• Constructing $(h,d)$ cooperative MSR codes with sub-packetization $(d-k+h)(d-k+1{)}^{\lceil n/2\rceil }$