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 :
بازگشت