Network Coding Theory: A Survey

This article surveys all known fields of network coding theory and leads the reader through the antecedents of the network coding theory to the most recent results, considering also information theory and matroid theory. By focusing on providing ideas and not formulas, this survey is both fitted for...

Full description

Saved in:
Bibliographic Details
Published in:IEEE Communications surveys and tutorials Vol. 15; no. 4; pp. 1950 - 1978
Main Authors: Bassoli, Riccardo, Marques, Hugo, Rodriguez, Jonathan, Shum, Kenneth W., Tafazolli, Rahim
Format: Journal Article
Language:English
Published: IEEE 01.01.2013
Subjects:
capacity region
complexity
Complexity theory
Decoding
Encoding
Error correction
information theory
Linear coding
Network coding
Network coding theory
network error correcting (NEC) codes
random linear network coding
ISSN:2373-745X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This article surveys all known fields of network coding theory and leads the reader through the antecedents of the network coding theory to the most recent results, considering also information theory and matroid theory. By focusing on providing ideas and not formulas, this survey is both fitted for the taste of readers who are mathematically oriented and newcomers to the area. Additionally, this survey also includes an innovative and clear graph representation of the most prominent literature on network coding theory, its relevance and evolution from the very beginning till today.
ISSN:2373-745X
DOI:10.1109/SURV.2013.013013.00104