On the Decoding Failure Probability of Random Network Coded Cooperation

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

doi:10.1109/VTCSpring.2019.8746694

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 proceeding › Conference proceeding › peer-review

1 Citation (Scopus)

32 Downloads (Pure)

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 language	English
Title of host publication	89th IEEE Vehicular Technology Conference
Publisher	IEEE
Number of pages	5
ISBN (Electronic)	978-1-7281-1217-6
DOIs	https://doi.org/10.1109/VTCSpring.2019.8746694
Publication status	Published - 27 Jun 2019
Externally published	Yes
Event	2019 IEEE 89th Vehicular Technology Conference - Kuala Lumpur, Malaysia Duration: 28 Apr 2019 → 1 May 2019 Conference number: 89 http://www.ieeevtc.org/vtc2019spring/

Publication series

Name
ISSN (Electronic)	2577-2465

Conference

Conference	2019 IEEE 89th Vehicular Technology Conference
Abbreviated title	VTC2019-Spring
Country/Territory	Malaysia
City	Kuala Lumpur
Period	28/04/19 → 1/05/19
Internet address	http://www.ieeevtc.org/vtc2019spring/

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.

Access to Document

10.1109/VTCSpring.2019.8746694

Post-PrintAccepted author manuscript, 745 KBLicence: Unspecified

Cite this

@inproceedings{c0fdf39deb8a47adb3190d32041ce8d9,

title = "On the Decoding Failure Probability of Random Network Coded Cooperation",

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.",

author = "Ioannis Chatzigeorgiou and {Karabulut Kurt}, Gunes and {Tedik Basaran}, Semiha and Khan, {Amjad Saeed}",

note = "{\textcopyright} 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.; 2019 IEEE 89th Vehicular Technology Conference, VTC2019-Spring ; Conference date: 28-04-2019 Through 01-05-2019",

year = "2019",

month = jun,

day = "27",

doi = "10.1109/VTCSpring.2019.8746694",

language = "English",

publisher = "IEEE",

booktitle = "89th IEEE Vehicular Technology Conference",

address = "United States",

url = "http://www.ieeevtc.org/vtc2019spring/",

}

TY - GEN

T1 - On the Decoding Failure Probability of Random Network Coded Cooperation

AU - Chatzigeorgiou, Ioannis

AU - Karabulut Kurt, Gunes

AU - Tedik Basaran, Semiha

AU - Khan, Amjad Saeed

N1 - Conference code: 89

PY - 2019/6/27

Y1 - 2019/6/27

N2 - 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.

AB - 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.

U2 - 10.1109/VTCSpring.2019.8746694

DO - 10.1109/VTCSpring.2019.8746694

M3 - Conference proceeding

BT - 89th IEEE Vehicular Technology Conference

PB - IEEE

T2 - 2019 IEEE 89th Vehicular Technology Conference

Y2 - 28 April 2019 through 1 May 2019

ER -

On the Decoding Failure Probability of Random Network Coded Cooperation

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Fingerprint

Cite this