Title :
On the limiting behavior of Random Linear Network Codes
Author :
Balli, Huseyin ; Zhang, Zhen
Author_Institution :
Dept. of Electr. Eng., Eur. Univ. of Lefke, Lefke, Cyprus
Abstract :
The performance analysis of random linear network codes is important both theoretically and for its applications. In this paper, we derive improved upper bounds for the failure probability of random linear network codes and analyze the limiting behavior as the field size goes to infinity. Unlike the previously reported bounds, the new bound is shown to be tight as the field size |F| goes to infinity.
Keywords :
failure analysis; linear codes; probability; failure probability; field size; limiting behavior analysis; random linear network codes; Communication networks; Decoding; Failure analysis; H infinity control; Kernel; Network coding; Network topology; Performance analysis; Random variables; Upper bound;
Conference_Titel :
Network Coding, Theory, and Applications, 2009. NetCod '09. Workshop on
Conference_Location :
Lausanne
Print_ISBN :
978-1-4244-4723-7
Electronic_ISBN :
978-1-4244-4724-4
DOI :
10.1109/NETCOD.2009.5191385
