Optimal Locally Repairable Systematic Codes Based on Packings

TL;DR

This paper establishes a connection between locally repairable codes and packings, enabling the construction of optimal codes with flexible parameters for distributed storage systems.

Contribution

It introduces a novel link between locally repairable codes and packings, leading to new optimal code constructions with adaptable parameters.

Findings

Optimal locally repairable codes derived from packings.

Codes with flexible parameters for distributed storage.

Enhanced repair efficiency in storage systems.

Abstract

Locally repairable codes are desirable for distributed storage systems to improve the repair efficiency. In this paper, we first build a bridge between locally repairable code and packing. As an application of this bridge, some optimal locally repairable codes can be obtained by packings, which gives optimal locally repairable codes with flexible parameters.