Error Correction Capability of Random Network Error Correction Codes

Huseyin Balli, Xijin Yan, Zhen Zhang
2007 2007 IEEE International Symposium on Information Theory  
In this paper, we study the error correction capability of random linear network error correction codes [7] . We derive bounds on the probability mass function of the minimum distance of a random network error correction code and the field size required for the existence of a network error correction code with a given degradation, which is the difference between the highest possible minimum distance in the Singleton bound and the minimum distance of the code. The main tool that we use to study
more » ... hese problems is an improved bound on the failure probability of random linear network codes that at one or more sinks, the source messages are not decodable. This problem was originally studied in [6] .
doi:10.1109/isit.2007.4557447 dblp:conf/isit/BalliYZ07 fatcat:47ftkrwv6zazjde7xzxtuyzlbq