Study on Linear Network Coding
Zhou Wei-Wei · Communications technology · 2008
The famous max-flow min-cut theorem determines the maximum throughput of a network. The recent research has shown that the network coding can make this theorem realized in multicasting network environment. Network coding has absolutely changed the information operation method in the computer communication network. Its research involves the knowledge about information theory, computer communication networks, multicast technique, multiple user information theory and graph theory. In this paper, principle of network coding, the concept and development of linear network coding are briefly presented, including a new algorithm for implementing linear network coding.