The Failure Probability of Random Linear Network Coding for Networks

Date Added: Feb 2013
Format: PDF

In practice, since many communication networks are huge in scale, or complicated in structure, or even dynamic, the predesigned linear network codes based on the network topology is impossible even if the topological structure is known. Therefore, random linear network coding has been proposed as an acceptable coding technique for the case that the network topology cannot be utilized completely. Motivated by the fact that different network topological information can be obtained for different practical applications, the authors study the performance analysis of random linear network coding by analyzing some failure probabilities depending on these different topological information of networks.