Network coding
- 10 January 2006
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 36 (1), 63-68
- https://doi.org/10.1145/1111322.1111337
Abstract
Network coding is a new research area that may have interesting applications in practical networking systems. With network coding, intermediate nodes may send out packets that are linear combinations of previously received information. There are two main benefits of this approach: potential throughput improvements and a high degree of robustness. Robustness translates into loss resilience and facilitates the design of simple distributed algorithms that perform well, even if decisions are based only on partial information. This paper is an instant primer on network coding: we explain what network coding does and how it does it. We also discuss the implications of theoretical results on network coding for realistic settings and show how network coding can be used in practiceKeywords
This publication has 9 references indexed in Scilit:
- Network coding for large scale content distributionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Decentralized network codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Network coding for efficient communication in extreme networksPublished by Association for Computing Machinery (ACM) ,2005
- Network monitoring in multicast networks using network codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Byzantine modification detection in multicast networks using randomized network codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Polynomial time algorithms for network information flowPublished by Association for Computing Machinery (ACM) ,2003
- Linear network codingIEEE Transactions on Information Theory, 2003
- The benefits of coding over routing in a randomized settingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Network information flowIEEE Transactions on Information Theory, 2000