113 research outputs found
On Error Decoding of Locally Repairable and Partial MDS Codes
We consider error decoding of locally repairable codes (LRC) and partial MDS
(PMDS) codes through interleaved decoding. For a specific class of LRCs we
investigate the success probability of interleaved decoding. For PMDS codes we
show that there is a wide range of parameters for which interleaved decoding
can increase their decoding radius beyond the minimum distance with the
probability of successful decoding approaching , when the code length goes
to infinity
Partial MDS Codes with Local Regeneration
Partial MDS (PMDS) and sector-disk (SD) codes are classes of erasure 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. The constructions require significantly smaller field size than the only
other construction known in literature
- …