Probability of Partially Decoding Network-Coded Messages
Information Theory
2022-03-08 v2 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.
Cite
@article{arxiv.1607.04725,
title = {Probability of Partially Decoding Network-Coded Messages},
author = {Jessica Claridge and Ioannis Chatzigeorgiou},
journal= {arXiv preprint arXiv:1607.04725},
year = {2022}
}
Comments
12 pages, accepted for publication in IEEE Communications Letters