On Error Decoding of Locally Repairable and Partial MDS Codes
Information Theory
2019-07-09 v2 math.IT
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 , when the code length goes to infinity.
Cite
@article{arxiv.1904.05623,
title = {On Error Decoding of Locally Repairable and Partial MDS Codes},
author = {Lukas Holzbaur and Sven Puchinger and Antonia Wachter-Zeh},
journal= {arXiv preprint arXiv:1904.05623},
year = {2019}
}