On the decoding failure probability of random network coded cooperation

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

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

1 Citation (Scopus)

Abstract

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 publication2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728112176
DOIs
Publication statusPublished - Apr 2019
Event89th IEEE Vehicular Technology Conference, VTC Spring 2019 - Kuala Lumpur, Malaysia
Duration: 28 Apr 20191 May 2019

Publication series

NameIEEE Vehicular Technology Conference
Volume2019-April
ISSN (Print)1550-2252

Conference

Conference89th IEEE Vehicular Technology Conference, VTC Spring 2019
Country/TerritoryMalaysia
CityKuala Lumpur
Period28/04/191/05/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Funding

VII. ACKNOWLEDGEMENTS This work was partially supported by the Engineering and Physical Sciences Research Council (EPSRC) under Grant No. EP/R006385/1. Collaboration of the authors was facilitated by the Erasmus+ programme of the European Union.

FundersFunder number
Engineering and Physical Sciences Research CouncilEP/R006385/1

    Keywords

    • Cooperative communication
    • Decoding probability
    • Random linear network coding
    • Random matrices

    Fingerprint

    Dive into the research topics of 'On the decoding failure probability of random network coded cooperation'. Together they form a unique fingerprint.

    Cite this