On Error Decoding of Locally Repairable and Partial MDS Codes
Abstract
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 $1$, when the code length goes to infinity.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2019
- DOI:
- 10.48550/arXiv.1904.05623
- arXiv:
- arXiv:1904.05623
- Bibcode:
- 2019arXiv190405623H
- Keywords:
-
- Computer Science - Information Theory