DeepAI
Log In Sign Up

Partial MDS Codes with Regeneration

09/15/2020
by   Lukas Holzbaur, et al.
0

Partial MDS (PMDS) and sector-disk (SD) codes are classes of erasure correcting codes that combine locality with strong erasure correction capabilities. We construct PMDS and SD codes where each local code is a bandwidth-optimal regenerating MDS code. In the event of a node failure, these codes reduce both, the number of servers that have to be contacted as well as the amount of network traffic required for the repair process. The constructions require significantly smaller field size than the only other construction known in literature. Further, we present a PMDS code construction that allows for efficient repair for patterns of node failures that exceed the local erasure correction capability of the code and thereby invoke repair across different local groups.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/14/2020

Partial MDS Codes with Local Regeneration

Partial MDS (PMDS) and sector-disk (SD) codes are classes of erasure cod...
09/28/2018

Universal and Dynamic Locally Repairable Codes with Maximal Recoverability via Sum-Rank Codes

Locally repairable codes (LRCs) are considered with equal or unequal loc...
12/02/2018

Double and Triple Node-Erasure-Correcting Codes over Graphs

In this paper we study array-based codes over graphs for correcting mult...
12/02/2018

Double and Triple Erasure-Correcting-Codes over Graphs

In this paper we study array-based codes over graphs for correcting mult...
09/24/2017

MDS Code Constructions with Small Sub-packetization and Near-optimal Repair Bandwidth

This paper addresses the problem of constructing MDS codes that enable e...
05/24/2021

Constructions of Binary Optimal Locally Repairable Codes via Intersection Subspaces

Locally repairable codes (LRCs), which can recover any symbol of a codew...
06/06/2019

Uniform Minors in Maximally Recoverable Codes

In this letter, locally recoverable codes with maximal recoverability ar...