Exact Decoding Probability Under Random Linear Network Coding

Oscar Trullols-Cruces Jose Maria Barcelo-Ordinas Marco Fiore 1
1 SWING - Smart Wireless Networking
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
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.
Type de document :
Article dans une revue
IEEE Communications Letters, Institute of Electrical and Electronics Engineers, 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00613337
Contributeur : Marco Fiore <>
Soumis le : jeudi 4 août 2011 - 15:24:57
Dernière modification le : mercredi 11 avril 2018 - 02:00:03

Identifiants

  • HAL Id : inria-00613337, version 1

Collections

Citation

Oscar Trullols-Cruces, Jose Maria Barcelo-Ordinas, Marco Fiore. Exact Decoding Probability Under Random Linear Network Coding. IEEE Communications Letters, Institute of Electrical and Electronics Engineers, 2011. 〈inria-00613337〉

Partager

Métriques

Consultations de la notice

154