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
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2015.2408600