A First Course to Network Coding

Network coding is a rising paradigm for data transportation. It brings light to a prior dark area: that a node within a network can process information passing through it to make better use of the transmission capacity. This is a textbook aiming to introduce network coding to people with limited background in mathematics and/or engineering. The study of network coding interacts with various fields in engineering, mathematics, physics, even biology.[1] For readers to form a rigorous understanding of network coding, relevant knowledge in mathematics, information theory, engineering etc. is integrated in this book.

Network coding example.
Network coding example.

Table of Contents edit

Background Knowledge

This chapter gives the audience a general impression of a Shannon-Weaver communication model and a traditional network.

This chapter aims to introduce the general idea of network coding via butterfly network, and demonstrate its superiority.

This chapter introduces how to measure information, i.e. the concept of entropy and mutual information.

This chapter focus on how to measure the performance of a network that implements coding.

This chapter introduces the most well-known and well-established model of coding network: linear, acyclic with a single source.

Further Reading Suggestions edit

References edit

  1. R.W. Yeung, "Network coding: A historical perspective," Proc. IEEE, vol. 99, no. 3, p. 366, Mar. 2011.