Locally repairable codes with availability and hierarchy: matroid theory via examples
Ragnar Freij-Hollanti, Thomas Westerbäck, Camilla Hollanti · Repository for Publications and Research Data (ETH Zurich) · 2016
Recent research on distributed storage systems (DSSs) has revealed interesting connections between matroid theory and locally repairable codes (LRCs).The goal of this paper is to illustrate these as well as some new -rather technical in nature -results via simple examples.The examples embed all the essential features of LRCs, namely locality, availability, and hierarchy alongside with related generalized Singleton bounds.