Variable-Rate Linear Network Coding

Ahlswede et al., (2000) established that if coding is applied to nodes in a network, rather than routing alone, the network capacity can be improved. Li et al., (2003) proved that linear network coding is sufficient to achieve the maximum capacity in a single-source finite acyclic network. In this paper, we study variable-rate linear network coding and propose a scheme for efficient implementation