Matroid Theory and Storage Codes : Bounds and Constructions

Ragnar Freij-Hollanti*, Camilla Hollanti, Thomas Westerbäck

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationSignals and Communication Technology
EditorsMarcus Greferath, Mario Osvin Pavcevic, Natalia Silberstein, Maria Ángeles Vázquez-Castro
Pages385-425
Number of pages41
ISBN (Electronic)978-3-319-70293-3
DOIs
Publication statusPublished - 1 Jan 2018
MoE publication typeA3 Part of a book or another research book

Publication series

NameSignals and Communication Technology
PublisherSpringer
ISSN (Print)1860-4862
ISSN (Electronic)1860-4870

Fingerprint Dive into the research topics of 'Matroid Theory and Storage Codes : Bounds and Constructions'. Together they form a unique fingerprint.

Cite this