TY - GEN
T1 - Progress on high-rate MSR codes
T2 - 2016 Information Theory and Applications Workshop, ITA 2016
AU - Rawat, Ankit Singh
AU - Koyluoglu, O. Ozan
AU - Vishwanath, Sriram
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/3/27
Y1 - 2017/3/27
N2 - This paper presents a construction for high-rate MDS codes that enable bandwidth-efficient repair of a single node. Such MDS codes are also referred to as the minimum storage regenerating (MSR) codes in the distributed storage literature. The construction presented in this paper generates MSR codes for all possible number of helper nodes d as d is a design parameter in the construction. Furthermore, the obtained MSR codes have polynomial sub-packetization (a.k.a. node size) α. The construction is built on the recent code proposed by Sasidharan et al. [1], which works only for d = n - 1, i.e., where all the remaining nodes serve as the helper nodes for the bandwidth-efficient repair of a single node. The results of this paper broaden the set of parameters where the constructions of MSR codes were known earlier.
AB - This paper presents a construction for high-rate MDS codes that enable bandwidth-efficient repair of a single node. Such MDS codes are also referred to as the minimum storage regenerating (MSR) codes in the distributed storage literature. The construction presented in this paper generates MSR codes for all possible number of helper nodes d as d is a design parameter in the construction. Furthermore, the obtained MSR codes have polynomial sub-packetization (a.k.a. node size) α. The construction is built on the recent code proposed by Sasidharan et al. [1], which works only for d = n - 1, i.e., where all the remaining nodes serve as the helper nodes for the bandwidth-efficient repair of a single node. The results of this paper broaden the set of parameters where the constructions of MSR codes were known earlier.
KW - Codes for distributed storage
KW - minimum storage regenerating (MSR) codes
KW - regenerating codes
KW - sub-packetization
UR - http://www.scopus.com/inward/record.url?scp=85018290415&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85018290415&partnerID=8YFLogxK
U2 - 10.1109/ITA.2016.7888191
DO - 10.1109/ITA.2016.7888191
M3 - Conference contribution
AN - SCOPUS:85018290415
T3 - 2016 Information Theory and Applications Workshop, ITA 2016
BT - 2016 Information Theory and Applications Workshop, ITA 2016
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 31 January 2016 through 5 February 2016
ER -