On the decoding failure probability of random network coded cooperation

Chatzigeorgiou, Ioannis and Karabulut Kurt, Gunes and Tedik Basaran, Semiha and Saeed Khan, Amjad (2019) On the decoding failure probability of random network coded cooperation. In: 2019 IEEE 89th Vehicular Technology Conference (VTC Spring) :. IEEE, MYS.

[thumbnail of VTC2019Spring_Chatzigeorgiou_paper]
PDF (VTC2019Spring_Chatzigeorgiou_paper)
VTC2019Spring_Chatzigeorgiou_paper.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (404kB)


This paper considers a network of source nodes that transmit data packets to a destination node via relay nodes over erasure channels by using random linear network coding. The probability that the destination node will fail to recover the packets of all source nodes has been bounded and approximated in the literature for the case of relay nodes that randomly assign only nonzero values to the coefficients of linear combinations of data packets. The paper argues for the necessity of giving relay nodes the choice to also assign the zero value to coefficients when arithmetic operations are over finite fields of small size, e.g. GF(2). Alternative probability mass functions for the coefficients are considered, and expressions for the decoding failure probability are re-derived.

Item Type:
Contribution in Book/Report/Proceedings
Additional Information:
©2019 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
ID Code:
Deposited By:
Deposited On:
19 Feb 2019 14:10
Last Modified:
16 Jul 2024 04:31