A First Course to Network Coding

From Wikibooks, open books for an open world
Jump to: navigation, search


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, relevent knowledge in mathematics, information theory, engineering etc. is integrated in this book.

Preface[edit]

Background Knowledge[edit]

Chapters[edit]

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 Suggestion[edit]

Reference:

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