The Failure Probability at Sink Node of Random Linear Network Coding

In practice, since many communication networks are huge in scale or complicated in structure even dynamic, the predesigned network codes based on the network topology is impossible even if the topological structure is known. Therefore, random linear network coding was proposed as an acceptable coding technique. In this paper, the authors further study the performance of random linear network coding by analyzing the failure probabilities at sink node for different knowledge of network topology and get some tight and asymptotically tight upper bounds of the failure probabilities.

Provided by: Nankai University Topic: Networking Date Added: Oct 2010 Format: PDF

Find By Topic