Research Repository

Probability of Partially Decoding Network-Coded Messages

Claridge, Jessica and Chatzigeorgiou, Ioannis (2017) 'Probability of Partially Decoding Network-Coded Messages.' IEEE Communications Letters, 21 (9). pp. 1945-1948. ISSN 1089-7798

Probability of partially decoding network coded messages (published version).pdf - Published Version
Available under License Creative Commons Attribution.

Download (396kB) | Preview


In the literature, there exist analytical expressions for the probability of a receiver decoding a transmitted source message that has been encoded using random linear network coding. In this letter, 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.

Item Type: Article
Additional Information: 12 pages, accepted for publication in IEEE Communications Letters
Uncontrolled Keywords: Random linear network coding; rank-deficient decoding; probability analysis; information-theoretic security
Divisions: Faculty of Science and Health
Faculty of Science and Health > Mathematical Sciences, Department of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 29 Nov 2019 13:09
Last Modified: 06 Jan 2022 14:04

Actions (login required)

View Item View Item