English

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

Information Theory 2013-09-27 v1 math.IT

Abstract

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)(n,k,d) such that d2k2d \geq 2k-2 and dn1d \leq n-1, we can directly construct an (n,k,d)(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)(n,k,d) generalized RSK-MSR code is derived from that of the RSK-MSR code by using the construction method of the {=k,=0}\{\ell=k,\ell'=0\} secure code.

Cite

@article{arxiv.1309.6701,
  title  = {Generalization of Rashmi-Shah-Kumar Minimum-Storage-Regenerating Codes},
  author = {Masazumi Kurihara and Hidenori Kuwakado},
  journal= {arXiv preprint arXiv:1309.6701},
  year   = {2013}
}

Comments

Submitted to IEEE Trans. Information Theory

R2 v1 2026-06-22T01:34:13.885Z