Two New Classes of Two-Parity MDS Array Codes With Optimal Repair

Two-parity maximum distance separable (MDS) array codes achieve the lowest storage overhead for tolerating two erasures. In this letter, we propose two new classes of twoparity MDS array codes over finite field F2, with which each single node failure can be recovered by reading the minimum amount of data from each surviving node.

[1]  王新,et al.  MDR Codes: A New Class of RAID-6 Codes with Optimal Rebuilding and Encoding , 2014 .

[2]  Mario Blaum,et al.  On Lowest Density MDS Codes , 1999, IEEE Trans. Inf. Theory.

[3]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Jehoshua Bruck,et al.  Zigzag Codes: MDS Array Codes With Optimal Rebuilding , 2011, IEEE Transactions on Information Theory.

[5]  Robert Mateescu,et al.  Repair-optimal MDS array codes over GF(2) , 2013, 2013 IEEE International Symposium on Information Theory.