2000 character limit reached
On Error Decoding of Locally Repairable and Partial MDS Codes (1904.05623v2)
Published 11 Apr 2019 in cs.IT and 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 $1$, when the code length goes to infinity.