Network Coding and Matroid Theory

Network Coding and Matroid Theory

Networks derived from matroids have played a fundamental role in proving theoretical results about the limits of network coding. In this tutorial paper, we review many connections between matroids and network coding theory, with specific emphasis on network solvability, admissible network alphabet s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the IEEE 2011-03, Vol.99 (3), p.388-405
Hauptverfasser: Dougherty, Randall, Freiling, Chris, Zeger, Kenneth
Format: Artikel
Sprache:eng
Schlagworte:
Alphabets
Capacity
Coding
Encoding
Finite element methods
flow
information theory
Joints
matroid
multicast
Network coding
Networks
polymatroid
Routing protocols
Upper bound
Vectors
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Networks derived from matroids have played a fundamental role in proving theoretical results about the limits of network coding. In this tutorial paper, we review many connections between matroids and network coding theory, with specific emphasis on network solvability, admissible network alphabet sizes, linear coding, and network capacity.
ISSN:0018-9219
1558-2256
DOI:10.1109/JPROC.2010.2095490