Linear Network Coding: Theory and Algorithms

@article{Li2011LinearNC,
  title={Linear Network Coding: Theory and Algorithms},
  author={Shuo-Yen Robert Li and Qifu Tyler Sun and Ziyu Shao},
  journal={Proceedings of the IEEE},
  year={2011},
  volume={99},
  pages={372-387}
}
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… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 60 CITATIONS

Exploring Cache Coding Scheme for Information-centric Networking

  • 2014 IEEE 17th International Conference on Computational Science and Engineering
  • 2014
VIEW 7 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Improving the availability of the SAR/Galileo return link service via network coding

  • 2014 7th ESA Workshop on Satellite Navigation Technologies and European Workshop on GNSS Signals and Signal Processing (NAVITEC)
  • 2014
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Hierarchical Layer Selection with Low Overhead in Prioritized Network Coding

  • 2018 IFIP Networking Conference (IFIP Networking) and Workshops
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

FILTER CITATIONS BY YEAR

2011
2018

CITATION STATISTICS

  • 3 Highly Influenced Citations

  • Averaged 6 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 36 REFERENCES

Network Coding Theory Via Commutative Algebra

  • IEEE Transactions on Information Theory
  • 2009
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

A Random Linear Network Coding Approach to Multicast

  • IEEE Transactions on Information Theory
  • 2006
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

Efficient Network Code Design for Cyclic Networks

  • IEEE Transactions on Information Theory
  • 2010
VIEW 1 EXCERPT

Network Resources Optimization for Random Linear Network Coding

  • 2010 IEEE International Conference on Communications
  • 2010
VIEW 1 EXCERPT

On the limiting behavior of Random Linear Network Codes

  • 2009 Workshop on Network Coding, Theory, and Applications
  • 2009
VIEW 1 EXCERPT

A Unified Framework For Linear Network Codes

  • 2008 Fourth Workshop on Network Coding, Theory and Applications
  • 2008
VIEW 1 EXCERPT

Network coding-based protection strategies against a single link failure in optical networks

  • 2008 International Conference on Computer Engineering & Systems
  • 2008
VIEW 2 EXCERPTS

On network matroids and linear network codes

  • 2008 IEEE International Symposium on Information Theory
  • 2008
VIEW 2 EXCERPTS