On the decoding failure probability of random network coded cooperation

Ioannis Chatzigeorgiou; Gunes 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 Kurt, Semiha Tedik Basaran, Amjad Saeed Khan

Department of Electronics and Communication Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (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 language	English
Title of host publication	2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728112176
DOIs	https://doi.org/10.1109/VTCSpring.2019.8746694
Publication status	Published - Apr 2019
Event	89th IEEE Vehicular Technology Conference, VTC Spring 2019 - Kuala Lumpur, Malaysia Duration: 28 Apr 2019 → 1 May 2019

Publication series

Name	IEEE Vehicular Technology Conference
Volume	2019-April
ISSN (Print)	1550-2252

Conference

Conference	89th IEEE Vehicular Technology Conference, VTC Spring 2019
Country/Territory	Malaysia
City	Kuala Lumpur
Period	28/04/19 → 1/05/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Keywords

Cooperative communication
Decoding probability
Random linear network coding
Random matrices

Access to Document

10.1109/VTCSpring.2019.8746694

Cite this

Chatzigeorgiou, I., Kurt, G., Basaran, S. T., & Khan, A. S. (2019). On the decoding failure probability of random network coded cooperation. In 2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings Article 8746694 (IEEE Vehicular Technology Conference; Vol. 2019-April). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VTCSpring.2019.8746694

@inproceedings{ba84b91a44d94db697c78a5d33cdc0d2,

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

keywords = "Cooperative communication, Decoding probability, Random linear network coding, Random matrices",

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

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 89th IEEE Vehicular Technology Conference, VTC Spring 2019 ; Conference date: 28-04-2019 Through 01-05-2019",

year = "2019",

month = apr,

doi = "10.1109/VTCSpring.2019.8746694",

language = "English",

series = "IEEE Vehicular Technology Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings",

address = "United States",

}

Chatzigeorgiou, I, Kurt, G, Basaran, ST & Khan, AS 2019, On the decoding failure probability of random network coded cooperation. in 2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings., 8746694, IEEE Vehicular Technology Conference, vol. 2019-April, Institute of Electrical and Electronics Engineers Inc., 89th IEEE Vehicular Technology Conference, VTC Spring 2019, Kuala Lumpur, Malaysia, 28/04/19. https://doi.org/10.1109/VTCSpring.2019.8746694

On the decoding failure probability of random network coded cooperation. / Chatzigeorgiou, Ioannis; Kurt, Gunes; Basaran, Semiha Tedik et al.
2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8746694 (IEEE Vehicular Technology Conference; Vol. 2019-April).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the decoding failure probability of random network coded cooperation

AU - Chatzigeorgiou, Ioannis

AU - Kurt, Gunes

AU - Basaran, Semiha Tedik

AU - Khan, Amjad Saeed

PY - 2019/4

Y1 - 2019/4

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.

KW - Cooperative communication

KW - Decoding probability

KW - Random linear network coding

KW - Random matrices

UR - http://www.scopus.com/inward/record.url?scp=85068961793&partnerID=8YFLogxK

U2 - 10.1109/VTCSpring.2019.8746694

DO - 10.1109/VTCSpring.2019.8746694

M3 - Conference contribution

AN - SCOPUS:85068961793

T3 - IEEE Vehicular Technology Conference

BT - 2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 89th IEEE Vehicular Technology Conference, VTC Spring 2019

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

Keywords

Access to Document

Other files and links

Fingerprint

Cite this