Bounds on locally recoverable codes with multiple recovering sets

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2014, Pages 691-695

  Tamo, Itzhak ^a   Barg, Alexander ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RECOVERY;

FINITE ALPHABET; UPPER BOUND;

CODES (SYMBOLS);

EID: 84906535760     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2014.6874921     Document Type: Conference Paper

References (13)

1. V. Cadambe and A. Mazumdar, An upper bound on the size of locally recoverable codes, arXiv:1308.3200.
2. P. Gopalan, C. Huang, H. Simitci, and S. Yekhanin, On the locality of codeword symbols, IEEE Trans. Inform. Theory 58 (2011), no. 11, 6925-6934.
3. P. Gopalan, C. Huang, B. Jenkins, and S. Yekhanin, Explicit maximally recoverable codes with locality arXiv:1307.4150.
4. D. S. Papailiopoulos and A. G. Dimakis, Locally repairable codes, Proc. 2012 IEEE Int. Sympos. Inform. Theory, Boston, MA, pp. 2771-2775.
5. N. Prakash, V. Lalitha, and P. V. Kumar, Codes with locality for two erasures, arXiv:1401.2422.
6. N. Silberstein, A. S. Rawat, O. O. Koyluoglu, and S. Vishwanath, Optimal locally repairable codes via rank-metric codes, arXiv:1301.6331.
7. C. Suh and K. Ramchandran, Exact-repair MDS code construction using interference alignment, IEEE Trans. Inform. Theory 57 (2011), no. 3, 1425-1442.
8. I. Tamo, D. S. Papailiopoulos, and A. G. Dimakis, Optimal locally repairable codes and connections to matroid theory, Proc. 2013 IEEE Internat. Sympos. Inform. Theory, Istanbul, Turkey, pp. 1814-1818.
9. I. Tamo, Z. Wang, and J. Bruck, Zigzag codes: MDS array codes with optimal rebuilding, IEEE Trans. Inform. Theory 59 (2013), no. 3, 1597- 1616.
10. I. Tamo and A. Barg, A family of optimal locally recoverable codes, to appear in IEEE Trans. Inform. Theory. arXiv:1311.3284, available online at http://arxiv.org.
11. R. Graham, D. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, Addison-Wesley Pub., 1988.
12. A. Wang and Z. Zhang, Repair locality with multiple erasure tolerance, arxiv:1306.4774, .
13. A. S. Rawat, D. S. Papailiopoulos, A. G. Dimakis, and S. Vishwanath, Locality and availability in distributed storage, arxiv:1402.2011.