Network Coding and Wireless Physical-layer ... - Jacobs University
Network Coding and Wireless Physical-layer ... - Jacobs University
Network Coding and Wireless Physical-layer ... - Jacobs University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapter 1<br />
Motivation <strong>and</strong> Overview<br />
This thesis consists of a series of topics which are divided into three parts. We decide to<br />
do so with the aim that each part will be self-contained, i.e., the reader may choose to<br />
read or skip one part without any serious damage. For example, those who have sound<br />
knowledge in communication systems <strong>and</strong> networks as well as network coding may skip<br />
Part I, those who are interested solely in network coding may read only Part II, <strong>and</strong> those<br />
who only wish to know the relationship between network coding <strong>and</strong> WPSG may read<br />
only the last part.<br />
This first part is the introductory part consisting of three chapters. Chapter 2 discusses<br />
the basic knowledge of digital communication systems <strong>and</strong> networks. Chapter 3 discusses<br />
some aspects of graph theory related to network coding, as well as network coding itself,<br />
which is the major focus of this thesis.<br />
At the beginning of the millennium, Ahlswede et al. [55] made a breakthrough in<br />
information theory by inventing network coding, which significantly increased network<br />
throughput by means of coding. The idea related information theory to graph theory,<br />
providing a means to reach the graph-theoretic max-flow limit in data networks. It stated<br />
that when many sources transmitted different data to many sinks, or when one source<br />
transmitted the same data to many sinks (multicast), the maximum amount of data flow<br />
(max-flow) could not be achieved by means of routing alone. <strong>Network</strong> coding was needed<br />
to achieve the max-flow.<br />
2