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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of 2019 IEEE Information Theory Workshop |
| Number of pages | 26 |
| Publisher | IEEE |
| Publication date | 2019 |
| ISBN (Electronic) | 978-1-5386-6899-3 |
| DOIs | |
| Publication status | Published - 2019 |
| Event | 2019 IEEE Information Theory Workshop - Donners Event, Visby, Sweden Duration: 25 Aug 2019 → 28 Aug 2019 http://itw2019.org |
Workshop
| Workshop | 2019 IEEE Information Theory Workshop |
|---|---|
| Location | Donners Event |
| Country/Territory | Sweden |
| City | Visby |
| Period | 25/08/2019 → 28/08/2019 |
| Internet address |
Keywords
- Locally Repairable Codes
- Partial MDS codes
- Interleaved Decoding
- Metzner-Kapturowski