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

Elektronik ve Hab.Müh.Bölümü

Lancaster University
Istanbul Technical University
Loughborough University

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

2 Atıf (Scopus)

Özet

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.

Orijinal dil	İngilizce
Ana bilgisayar yayını başlığı	2019 IEEE 89th Vehicular Technology Conference, VTC Spring 2019 - Proceedings
Yayınlayan	Institute of Electrical and Electronics Engineers Inc.
ISBN (Elektronik)	9781728112176
DOI'lar	https://doi.org/10.1109/VTCSpring.2019.8746694
Yayın durumu	Yayınlandı - Nis 2019
Etkinlik	89th IEEE Vehicular Technology Conference, VTC Spring 2019 - Kuala Lumpur, Malaysia Süre: 28 Nis 2019 → 1 May 2019

Yayın serisi

Adı	IEEE Vehicular Technology Conference
Hacim	2019-April
ISSN (Basılı)	1550-2252

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???	89th IEEE Vehicular Technology Conference, VTC Spring 2019
Ülke/Bölge	Malaysia
Şehir	Kuala Lumpur
Periyot	28/04/19 → 1/05/19

Bibliyografik not

Publisher Copyright:
© 2019 IEEE.

Finansman

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.

Finansörler	Finansör numarası
Engineering and Physical Sciences Research Council	EP/R006385/1

Belgeye Erişim

10.1109/VTCSpring.2019.8746694

Diğer Dosyalar ve Linkler

Link to publication in Scopus

Alıntı Yap

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 Makale 8746694 (IEEE Vehicular Technology Conference; Hac. 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, hac. 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; Hac. 2019-April).

Araştırma sonucu: Kitap/Rapor/Konferans Bildirisinde Bölüm › Konferans katkısı › bilirkişi

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 - https://www.scopus.com/pages/publications/85068961793

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

Özet

Yayın serisi

???event.eventtypes.event.conference???

Bibliyografik not

Finansman

Belgeye Erişim

Diğer Dosyalar ve Linkler

Parmak izi

Alıntı Yap