DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cadambe, Viveck R. | ko |
dc.contributor.author | Jafar, Syed Ali | ko |
dc.contributor.author | Maleki, Hamed | ko |
dc.contributor.author | Ramchandran, Kannan | ko |
dc.contributor.author | Suh, Changho | ko |
dc.date.accessioned | 2013-08-08T06:00:37Z | - |
dc.date.available | 2013-08-08T06:00:37Z | - |
dc.date.created | 2013-06-05 | - |
dc.date.created | 2013-06-05 | - |
dc.date.issued | 2013-05 | - |
dc.identifier.citation | IEEE TRANSACTIONS ON INFORMATION THEORY, v.59, no.5, pp.2974 - 2987 | - |
dc.identifier.issn | 0018-9448 | - |
dc.identifier.uri | http://hdl.handle.net/10203/174741 | - |
dc.description.abstract | The high repair bandwidth cost of (n, k) maximum distance separable (MDS) erasure codes has motivated a new class of codes that can reduce repair bandwidth over that of conventional MDS codes. In this paper, we address (n, k, d) exact repair MDS codes, which allow for any single failed node to be repaired exactly with access to any arbitrary set of d survivor nodes. We show the existence of exact repair MDS codes that achieve minimum repair bandwidth (matching the cut-set lower bound) for arbitrary admissible, (n, k, d) i.e. k <= d <= n - 1. Moreover, we extend our results to show the optimality of our codes for multiple-node failure scenarios in which an arbitrary set of r <= n - k failed nodes needs to repaired. Our approach is based on asymptotic interference alignment proposed by Cadambe and Jafar. As a byproduct, we also characterize the capacity of a class of multisource nonmulticast networks. | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.subject | FREEDOM | - |
dc.subject | CONSTRUCTION | - |
dc.subject | SYSTEMS | - |
dc.subject | CHANNEL | - |
dc.title | Asymptotic interference alignment for optimal repair of MDS codes in distributed storage | - |
dc.type | Article | - |
dc.identifier.wosid | 000318163500024 | - |
dc.identifier.scopusid | 2-s2.0-84876772387 | - |
dc.type.rims | ART | - |
dc.citation.volume | 59 | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 2974 | - |
dc.citation.endingpage | 2987 | - |
dc.citation.publicationname | IEEE TRANSACTIONS ON INFORMATION THEORY | - |
dc.identifier.doi | 10.1109/TIT.2013.2237752 | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Suh, Changho | - |
dc.contributor.nonIdAuthor | Cadambe, Viveck R. | - |
dc.contributor.nonIdAuthor | Jafar, Syed Ali | - |
dc.contributor.nonIdAuthor | Maleki, Hamed | - |
dc.contributor.nonIdAuthor | Ramchandran, Kannan | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Distributed storage | - |
dc.subject.keywordAuthor | exact-repair maximum distance separable (MDS) codes | - |
dc.subject.keywordAuthor | interference alignment | - |
dc.subject.keywordAuthor | network codes | - |
dc.subject.keywordPlus | FREEDOM | - |
dc.subject.keywordPlus | CONSTRUCTION | - |
dc.subject.keywordPlus | SYSTEMS | - |
dc.subject.keywordPlus | CHANNEL | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.