Linear Network Coding: Theory and Algorithms

Network coding is a new paradigm in data transport that combines coding with data propagation over a network. Theory of linear network coding (LNC) adopts a linear coding scheme at every node of the network and promises the optimal data transmission rate from the source to all receivers. Linearity e...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the IEEE Vol. 99; no. 3; pp. 372 - 387
Main Authors: Li, Shuo-Yen Robert, Sun, Qifu Tyler, Shao, Ziyu
Format: Journal Article
Language:English
Published: New York IEEE 01.03.2011
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Algebra
Algorithm design and analysis
Algorithms
Coding
Computer numerical control
Convolutional network coding (CNC)
Data systems
efficient code construction
Encoding
Finite element methods
Linear code
linear network coding (LNC)
multicast
Network coding
network with possible cycles
Networks
Optimization
Peer to peer computing
Receivers
Studies
Synchronization
Transport
ISSN:0018-9219, 1558-2256
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Network coding is a new paradigm in data transport that combines coding with data propagation over a network. Theory of linear network coding (LNC) adopts a linear coding scheme at every node of the network and promises the optimal data transmission rate from the source to all receivers. Linearity enhances the theoretic elegance and engineering simplicity, which leads to wide applicability. This paper reviews the basic theory of LNC and construction algorithms for optimal linear network codes. Exemplifying applications are presented, including random LNC. The fundamental theorem of LNC applies to only acyclic networks, but practical applications actually ignore the acyclic restriction. The theoretic justification for this involves convolutional network coding (CNC), which, however, incurs the difficulty of precise synchronization. The problem can be alleviated when CNC is generalized by selecting an appropriate structure in commutative algebra for data units. This paper tries to present the necessary algebraic concepts as much as possible in engineering language.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0018-9219
1558-2256
DOI:10.1109/JPROC.2010.2093851