1. Exact-Repair MDS Code Construction Using Compound-Matrix.
- Author
-
CHEN Yong, WU Guo-qiang, and LIN Bao-jun
- Subjects
- *
INFORMATION storage & retrieval systems , *BANDWIDTHS , *MATRICES (Mathematics) , *DECODING algorithms , *COMPUTER systems - Abstract
A kind of minimum storage regenerating (MSR) code is constructed in this paper for exact-repair error node in the distributed storage systems. The generation matrix is built by using the compound-matrix and the linear independent vectors. The system data and the redundancy data are mixed and stored in each storage node. All the operations of the encoding and the decoding are belong to the GF(2). Only after 2k basic XOR operations, the storage system can be exactly repaired for single node's error with the minimum bandwidth of M x ( k + 1 )/n, and it can provide the maximum bandwidth of n x B for the single user in the normal conditions. Compared with the other MSR codes, the codes proposed by the paper have more straight forward structure and less decoding operation, and it can provide the most available bandwidth for users. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF