Header menu link for other important links
X
Quasicyclic MDS codes for distributed storage with efficient exact repair
Published in
2011
Pages: 45 - 49
Abstract
In a distributed storage system, codes for efficient repair of failed nodes has attracted significant recent research attention. Ideas from network coding and interference alignment have been used successfully to show bounds and construct coding schemes for efficient repair. In this article, we use ideas from classical algebraic codes to interpret the requirements of efficient repair as existence of certain specific types of codewords in the dual code. Since the construction is quasicyclic and works over small fields, it appears to be a promising method for reducing the computational complexity of efficient repair codes. © 2011 IEEE.
About the journal
Journal2011 IEEE Information Theory Workshop, ITW 2011
Open AccessYes
Concepts (15)
  •  related image
    ALGEBRAIC CODES
  •  related image
    Code-words
  •  related image
    Coding scheme
  •  related image
    Distributed storage
  •  related image
    DISTRIBUTED STORAGE SYSTEM
  •  related image
    DUAL CODES
  •  related image
    FAILED NODES
  •  related image
    INTERFERENCE ALIGNMENT
  •  related image
    MDS CODE
  •  related image
    QUASI-CYCLIC
  •  related image
    Codes (symbols)
  •  related image
    Computational complexity
  •  related image
    Multiprocessing systems
  •  related image
    Repair
  •  related image
    Network coding