Claridge, Jessica and Chatzigeorgiou, Ioannis (2017) Probability of partially decoding network-coded messages. IEEE Communications Letters, 21 (9). pp. 1945-1948. ISSN 1089-7798
CL2017_0828_CameraReady.pdf - Accepted Version
Available under License Creative Commons Attribution.
Download (139kB)
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.