Skip to main navigation Skip to search Skip to main content

Locally repairable codes with multiple repair sets based on packings of block size 4

  • Xiaopan Han
  • , Guojun Han
  • , Han Cai
  • , Linxin Yin

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 languageEnglish
Pages (from-to)459-479
Number of pages21
JournalCryptography and Communications
Volume16
Issue number3
DOIs
StatePublished - 1 May 2024
Externally publishedYes

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