Generalization of Rashmi-Shah-Kumar Minimum-Storage-Regenerating Codes

In this paper, we propose a generalized version of the Rashmi-Shah-Kumar Minimum-Storage-Regenerating(RSK-MSR) codes based on the product-matrix framework. For any $(n,k,d)$ such that $d \geq 2k-2$ and $d \leq n-1$, we can directly construct an $(n,k,d)$ MSR code without constructing a larger MSR code and shortening of the larger MSR code. As a result, the size of a finite field over which the proposed code is defined is smaller than or equal to the size of a finite field over which the RSK-MSR code is defined. In addition, the $\{\ell,\ell'\}$ secure codes based on the generalized RSK-MSR codes can be obtained by applying the construction method of $\{\ell,\ell'\}$ secure codes proposed by Shah, Rashmi and Kumar. Furthermore, the message matrix of the $(n,k,d)$ generalized RSK-MSR code is derived from that of the RSK-MSR code by using the construction method of the $\{\ell=k,\ell'=0\}$ secure code.

[1]  Kannan Ramchandran,et al.  Exact-Repair MDS Code Construction Using Interference Alignment , 2011, IEEE Transactions on Information Theory.

[2]  Nihar B. Shah,et al.  Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction , 2010, IEEE Transactions on Information Theory.

[3]  Yunnan Wu,et al.  Network coding for distributed storage systems , 2010, IEEE Trans. Inf. Theory.

[4]  Nihar B. Shah,et al.  Information-Theoretically Secure Regenerating Codes for Distributed Storage , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[5]  Kannan Ramchandran,et al.  Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions , 2010, IEEE Transactions on Information Theory.