Exact Decoding Probability Under Random Linear Network Coding - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Communications Letters Year : 2011

Exact Decoding Probability Under Random Linear Network Coding

Oscar Trullols-Cruces
  • Function : Author
Jose Maria Barcelo-Ordinas
  • Function : Author
Marco Fiore
  • Function : Author
  • PersonId : 865101

Abstract

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.

Dates and versions

inria-00613337 , version 1 (04-08-2011)

Identifiers

Cite

Oscar Trullols-Cruces, Jose Maria Barcelo-Ordinas, Marco Fiore. Exact Decoding Probability Under Random Linear Network Coding. IEEE Communications Letters, 2011, ⟨10.1109/LCOMM.2010.110310.101480⟩. ⟨inria-00613337⟩
111 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More