Update-Efficiency and Local Repairability Limits for Capacity Approaching Codes

Motivated by distributed storage applications, we investigate the degree to which capacity achieving codes can be efficiently updated when a single information symbol changes, and the degree to which such codes can be efficiently repaired when a single encoded symbol is lost. Specifically, we first...

Full description

Bibliographic Details
Main Authors: Mazumdar, Arya (Contributor), Chandar, Venkat B. (Contributor), Wornell, Gregory W. (Contributor)
Other Authors: Lincoln Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Research Laboratory of Electronics (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2014-10-21T17:33:16Z.
Subjects:
Online Access:Get fulltext