On the Decoding Failure Probability of Random Network Coded Cooperation

Ioannis Chatzigeorgiou, Gunes Karabulut Kurt, Semiha Tedik Basaran, Amjad Saeed Khan

Research output: Chapter in Book/Report/Conference proceedingConference proceedingpeer-review

1 Citation (Scopus)
25 Downloads (Pure)


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.
Original languageEnglish
Title of host publication89th IEEE Vehicular Technology Conference
Number of pages5
ISBN (Electronic)978-1-7281-1217-6
Publication statusPublished - 27 Jun 2019
Externally publishedYes
Event2019 IEEE 89th Vehicular Technology Conference - Kuala Lumpur, Malaysia
Duration: 28 Apr 20191 May 2019
Conference number: 89

Publication series

ISSN (Electronic)2577-2465


Conference2019 IEEE 89th Vehicular Technology Conference
Abbreviated title VTC2019-Spring
CityKuala Lumpur
Internet address

Bibliographical note

© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.


Dive into the research topics of 'On the Decoding Failure Probability of Random Network Coded Cooperation'. Together they form a unique fingerprint.

Cite this