3 Theoretical frameworks for network coding.(Network Coding Fundamentals)

From: Foundations and Trends in Networking | Date: April 1, 2007| Author: Fragouli, Christina; Soljanin, Emina | Copyright information

Network coding can and has been studied within a number of different theoretical frameworks, in several research communities. The choice of framework a researcher makes most frequently depends on his background and preferences. However, one may also argue that each network coding issue (e.g., code design, throughput benefits, complexity) should be put in the framework in which it can be studied the most naturally and efficiently.

We here present tools from the algebraic,...

Read all of this article with a FREE trial to HighBeam Research

Related newspaper, magazine, and journal articles from HighBeam Research

7 Resources for network coding.(Network Coding Fundamentals)
Foundations and Trends in Networking ; Now that we have learned how to design network codes and how much of throughput increase to expect in networks using network coding, it is natural to ask how much it costs to operate such networks. We focus our discussion on resources required to linear network coding for multicasting, as this is
1 Introduction.(Network Coding Fundamentals)(www.networkcoding.info)
Foundations and Trends in Networking ; Networked systems arise in various communication contexts such as phone networks, the public Internet, peer-to-peer networks, ad-hoc wireless networks, and sensor networks. Such systems are becoming central to our way of life. During the past half a century, there has been a significant body of
Network coding fundamentals.(Brief article)
Foundations and Trends in Networking ; Abstract Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial addresses the first most natural questions one would ask about this
5 Network code design methods for multicasting.(Network Coding Fundamentals)
Foundations and Trends in Networking ; We now look at network code design algorithms for multicasting under the assumptions of the main network coding theorem (Theorem 2.2). We assume the network multicast model as established in Section 3.1: namely, a directed acyclic graph with unit capacity edges where the min-cut to each of the N
References.(Network Coding Fundamentals)
Foundations and Trends in Networking ; [1] A. Agarwal and M. Charikar, On the advantage of network coding for improving network throughput, IEEE Information Theory Workshop, San Antonio, Texas, 2004. [2] R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, Network information flow, IEEE Transactions on Information Theory, vol. 46, pp.