Back to Search
Start Over
On Optimal Locally Repairable Codes With Multiple Disjoint Repair Sets.
- Source :
- IEEE Transactions on Information Theory; Apr2020, Vol. 66 Issue 4, p2402-2416, 15p
- Publication Year :
- 2020
-
Abstract
- Locally repairable codes are desirable for distributed storage systems to improve the repair efficiency. In this paper, a new combination of codes with locality and codes with multiple disjoint repair sets (also called availability) is introduced. Accordingly, a Singleton-type bound is derived for the new code, which contains those bounds in , , as special cases. Optimal constructions are proposed with respect to the new bound. In addition, these constructions can also generate optimal codes with multiple disjoint repair sets with respect to the bound in , which to the best of our knowledge, are the first explicit constructions that can achieve the bound in. [ABSTRACT FROM AUTHOR]
- Subjects :
- CIPHERS
TWO-dimensional bar codes
CONSTRUCTION
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 66
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 143315377
- Full Text :
- https://doi.org/10.1109/TIT.2019.2944397