Probability of Partially Decoding Network-Coded Messages

被引：8

作者：

Claridge, Jessica ^{[1
]}

Chatzigeorgiou, Ioannis ^{[2
]}

机构：

[1] Royal Holloway Univ London, Dept Math, Egham TW20 0EX, Surrey, England

[2] Univ Lancaster, Sch Comp & Commun, Lancaster LA1 4WA, England

来源：

IEEE COMMUNICATIONS LETTERS | 2017年 / 21卷 / 09期

基金：

英国工程与自然科学研究理事会;

关键词：

Random linear network coding; rank-deficient decoding; probability analysis; information-theoretic security;

D O I：

10.1109/LCOMM.2017.2704110

中图分类号：

TN [电子技术、通信技术];

学科分类号：

0809 ;

摘要：

In the literature, there exist analytical expressions for the probability of a receiver decoding a transmitted source message that has been encoded using random linear network coding. In this letter, we look into the probability that the receiver will decode at least a fraction of the source message, and present an exact solution to this problem for both non-systematic and systematic network coding. Based on the derived expressions, we investigate the potential of these two implementations of network coding for information-theoretic secure communication and progressive recovery of data.

引用

页码：1945 / 1948

页数：4

共 50 条

[1] Decoding Probability Analysis of Network-Coded Data Collection and Delivery by Relay Drones
Chatzigeorgiou, Ioannis
Manole, Elena
2020 IEEE 31ST ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (IEEE PIMRC), 2020,
[2] WSN Clock Synchronization by Network-coded Messages
Briff, Pablo
Lutenberg, Ariel
Rey Vega, Leonardo
Vargas, Fabian
Patwary, Mohammad
Carrasco, Rolando
2017 EIGHT ARGENTINE SYMPOSIUM AND CONFERENCE ON EMBEDDED SYSTEMS (CASE), 2017, : 31 - 34
[3] Network-Coded Multiple Access
Lu, Lu
You, Lizhao
Liew, Soung Chang
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2014, 13 (12) : 2853 - 2869
[4] On the Decoding Failure Probability of Random Network Coded Cooperation
Chatzigeorgiou, Ioannis
Kurt, Gunes
Basaran, Semiha Tedik
Khan, Amjad Saeed
2019 IEEE 89TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-SPRING), 2019,
[5] Reduced Complexity Detection for Network-Coded Slotted ALOHA using Sphere Decoding
Ferrett, Terry
Valenti, Matthew C.
2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 1611 - 1615
[6] Scheduling for Network-Coded Multicast
Traskov, Danail
Heindlmaier, Michael
Medard, Muriel
Koetter, Ralf
IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (05) : 1479 - 1488
[7] Secrecy Outage Probability of Network-Coded Cooperation without Channel State Information
Monteiro, Marcos E. P.
Rebelatto, Joao Luiz
Souza, Richard Demo
Rayel, Ohara K.
Moritz, Guilherme Luiz
Uchoa-Filho, Bartolomeu F.
2015 12TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2015,
[8] Investigation on Decoding Failure Probability in Erasure Network Coded Channels
Farzamnia, Ali
Zhen, Ling Hui
Fan, Liau Chung
Islam, Md. Nazrul
2017 IEEE 8TH CONTROL AND SYSTEM GRADUATE RESEARCH COLLOQUIUM (ICSGRC), 2017, : 241 - 245
[9] Scheduling for Network-Coded Multicast With Interference
Wiese, Thomas
Riemensberger, Maximilian
Utschick, Wolfgang
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (09) : 2245 - 2254
[10] Coding for Network-Coded Slotted ALOHA
Yang, Shenghao
Chen, Yi
Liew, Soung Chang
You, Lizhao
2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,

← 1 2 3 4 5 →