• 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