Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2012, Vol. 35 ›› Issue (6): 34-37.doi: 10.13190/jbupt.201206.34.wangyb

• Papers • Previous Articles     Next Articles

Construction of Exact-Repair MDS Code Using Cyclic Vector

WANG Yan-bin, CHEN Yong, LIN Bao-jun   

  1. 1. Graduate School, Hebei University of Science and Technology, Shijiazhuang 050018, China;2. The Academy of Optoelectronics, Chinese Academy of Science, Beijing 100190, China
  • Received:2012-02-23 Revised:2012-07-27 Online:2012-12-28 Published:2013-01-07

Abstract:

A kind of minimum storage regenerating (MSR) codes is constructed for exact-repairing nodes in the distributed storage systems. The codes based on cyclic vectors based are belonged to the maximum distance separable (MDS) erasure codes. Both the system and the redundancy data are saved in each node. All the calculation of the encoding and the decoding are in the Galois field 2. The storage system could exactly repair any single node’s error with the minimum bandwidth in theory. The system could provide a maximum bandwidth in theory for the single user. Compared with other MSR codes, those codes, with minimum bandwidth regenerating repair codes, have more straightforward structure and less decoding operation, and can provide the most available bandwidth for the single user.

Key words: cyclic vector, exact-repair, maximum-distance separable code, distributed storage

CLC Number: