TY - CHAP
T1 - Matroid Theory and Storage Codes : Bounds and Constructions
AU - Freij-Hollanti, Ragnar
AU - Hollanti, Camilla
AU - Westerbäck, Thomas
PY - 2018/1/1
Y1 - 2018/1/1
N2 - Recent research on distributed storage systems (DSSs) has revealed interesting connections between matroid theory and locally repairable codes (LRCs). The goal of this chapter is to introduce the reader to matroids and polymatroids, and illustrate their relation to distributed storage systems. While many of the results are rather technical in nature, effort is made to increase accessibility via simple examples. The chapter embeds all the essential features of LRCs, namely locality, availability, and hierarchy alongside with related generalised Singleton bounds.
AB - Recent research on distributed storage systems (DSSs) has revealed interesting connections between matroid theory and locally repairable codes (LRCs). The goal of this chapter is to introduce the reader to matroids and polymatroids, and illustrate their relation to distributed storage systems. While many of the results are rather technical in nature, effort is made to increase accessibility via simple examples. The chapter embeds all the essential features of LRCs, namely locality, availability, and hierarchy alongside with related generalised Singleton bounds.
UR - http://www.scopus.com/inward/record.url?scp=85063136899&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-70293-3_15
DO - 10.1007/978-3-319-70293-3_15
M3 - Chapter
AN - SCOPUS:85063136899
SN - 978-3-319-70292-6
T3 - Signals and Communication Technology
SP - 385
EP - 425
BT - Signals and Communication Technology
A2 - Greferath, Marcus
A2 - Pavcevic, Mario Osvin
A2 - Silberstein, Natalia
A2 - Vázquez-Castro, Maria Ángeles
PB - Springer
ER -