A Construction of Systematic MDS Codes with Minimum Repair Bandwidth
Abstract
In a distributed storage system based on erasure coding, an important problem is the \emph{repair problem}: If a node storing a coded piece fails, in order to maintain the same level of reliability, we need to create a new encoded piece and store it at a new node. This paper presents a construction of systematic $(n,k)$-MDS codes for $2k\le n$ that achieves the minimum repair bandwidth when repairing from $k+1$ nodes.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2009
- DOI:
- 10.48550/arXiv.0910.2486
- arXiv:
- arXiv:0910.2486
- Bibcode:
- 2009arXiv0910.2486W
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- Submitted to IEEE Transactions on Information Theory on August 14, 2009