By Topic

Polynomial length MDS codes with optimal repair in distributed storage

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Cadambe, V.R. ; Res. Lab. of Electron., Massachusetts Inst. of Technol., Cambridge, MS, USA ; Cheng Huang ; Jin Li ; Mehrotra, S.

An (n, k) maximum distance separable (MDS) code can be used to store data in n storage nodes, such that the system can tolerate the failure of any (n-k) storage nodes. Recently, MDS codes have been constructed which satisfy an additional optimal repair property as follows: the failure of a single storage node can be repaired by downloading a fraction of 1/(n - k) of the data stored in every surviving storage node. In previous constructions satisfying this optimal repair property, the size of the code is polynomial in k for the high-redundancy regime of k/n ≤ 1/2, but the codes have an exponential size (w.r.t. k) for the practically important low-redundancy regime of k/n >; 1/2. In this paper, we construct a class of polynomial size codes in this low redundancy regime.

Published in:

Signals, Systems and Computers (ASILOMAR), 2011 Conference Record of the Forty Fifth Asilomar Conference on

Date of Conference:

6-9 Nov. 2011