DocumentCode
86948
Title
A Framework of Constructions of Minimal Storage Regenerating Codes With the Optimal Access/Update Property
Author
Jie Li ; Xiaohu Tang ; Parampalli, Udaya
Author_Institution
Inf. Security & Nat. Comput. Grid Lab., Southwest Jiaotong Univ., Chengdu, China
Volume
61
Issue
4
fYear
2015
fDate
Apr-15
Firstpage
1920
Lastpage
1932
Abstract
In this paper, we present a generic framework for constructing systematic minimum storage regenerating codes with two parity nodes based on the invariant subspace technique. Codes constructed in our framework not only contain some best known codes as special cases, but also include some new codes with key properties, such as the optimal access property and the optimal update property. In particular, for a given storage capacity of an individual node, one of the new codes has the largest number of systematic nodes and two of the new codes have the largest number of systematic nodes with the optimal update property.
Keywords
parity check codes; invariant subspace technique; minimal storage regenerating code; optimal access property; optimal access/update property; optimal update property; parity node; storage capacity; systematic minimum storage regenerating code; systematic node; Bandwidth; Encoding; Maintenance engineering; Peer-to-peer computing; Silicon; Systematics; Vectors; Distributed storage; MSR code; high rate; invariant subspace; optimal access; optimal update;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2015.2408600
Filename
7054484
Link To Document