Abstract
In distributed storage systems, the utilization of locally repairable codes offers the potential to reduce the complexity and bandwidth required for repairs. This paper focuses on a scenario where each information symbol is associated with several distinct repair sets, each of which includes a single parity check symbol. By leveraging various combinatorial designs, such as resolvable balanced incomplete block designs and resolvable group divisible designs, we establish regular packings and resolvable packings for all alphabet sizes greater than a specified constant. These packings enable the construction of optimal locally repairable codes with multiple repair sets. Specifically, in the case where r=4, we successfully construct optimal locally repairable codes with multiple repair sets, provided that the code dimension k is greater than or equal to 277.
| Original language | English |
|---|---|
| Pages (from-to) | 459-479 |
| Number of pages | 21 |
| Journal | Cryptography and Communications |
| Volume | 16 |
| Issue number | 3 |
| DOIs | |
| State | Published - 1 May 2024 |
| Externally published | Yes |
Keywords
- 68P30
- 94B25
- Distributed storage
- Locally repairable code
- Multiple repair sets
- Packing
- Resolvable packing
ASJC Scopus subject areas
- Computer Networks and Communications
- Computational Theory and Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Locally repairable codes with multiple repair sets based on packings of block size 4'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver