arrow
Return

Exact Decoding Probability Under Random Linear Network Coding

delete2011-01-01
delete132
delete
OA
AI
O
Oscar Trullols‐Cruces *
J
José M. Barceló-Ordinas
M
Marco Fiore
DOI:10.1109/LCOMM.2010.110310.101480delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this letter, we compute the exact probability that a receiver obtains N linearly independent packets among K >= N received packets, when the sender/s use/s random linear network coding over a Galois Field of size q. Such condition maps to the receiver's capability to decode the original information, and its mathematical characterization helps to design the coding so to guarantee the correctness of the transmission. Our formulation represents an improvement over the current upper bound for the decoding probability, and provides theoretical grounding to simulative results in the literature.
Keywords:
Random linear network coding
wireless networks
error control

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

I
Inria
Scholars:
3.5K
Papers: 2.5K
Citations: 343
U
universitat politecnica de catalunya
Scholars:
1.9W
Papers: 1.6W
Citations: 17
Cited Papers

Cited Papers

errShare
errSave
Pressure-crystallized piezopolymer/ionomer/graphene quantum dot composites: A novel poling-free dynamic hybrid electret with enhanced energy harvesting properties
err2018-08-01
err0
PREAI
errChenwen Xu; Long Jin; Lei Zhang; Chuanfeng Wang; Xi Huang; Xuebing He; Yali Xu; Rui Huang; Chaoliang Zhang; Weiqing Yang; Jun Lu
errShare
errSave