2000 character limit reached
Probability of Partially Decoding Network-Coded Messages (1607.04725v2)
Published 16 Jul 2016 in cs.IT and math.IT
Abstract: In the literature there exists analytical expressions for the probability of a receiver decoding a transmitted source message that has been encoded using random linear network coding. In this work, we look into the probability that the receiver will decode at least a fraction of the source message, and present an exact solution to this problem for both non-systematic and systematic network coding. Based on the derived expressions, we investigate the potential of these two implementations of network coding for information-theoretic secure communication and progressive recovery of data.