Two-Layer Locally Repairable Codes for Distributed Storage Systems

Download Now
Provided by: Lehigh University
Topic: Storage
Format: PDF
In this paper, the authors propose Locally Repairable Codes (LRCs) with optimal minimum distance for Distributed Storage Systems (DSS). A two-layer encoding structure is employed to ensure data reconstruction and the designated repair locality. The data is first encoded in the first layer by any existing Maximum Distance Separable (MDS) codes, and then the encoded symbols are divided into non-overlapping groups and encoded by an MDS array code in the second layer. The encoding in the second layer provides enough redundancy for local repair, while the overall code performs recovery of the data based on redundancy from both layers.
Download Now

Find By Topic