We focus on a network where $n$ sources send data to $k$ destinations, through $m\geq n$ relay nodes employing random linear network coding. The coefficients used to encode the data packets are extracted from a Galois field of size $q$. Unlike previous work, we consider that the relay nodes may not receive some packets due to link failures. This implies that a destination may be unable to successfully decode the received data packets due to both missing packets at the relays and linearly dependent coefficient vectors. In this scenario, we compute the exact probability of successful decoding at a destination node and we show the impact of the system parameters on the performance. In particular, our study highlights the fact that the network coding scheme behaves as an erasure correcting code, whose erasure correcting capability is determined by the number of available relays.

Decoding Probability in Random Linear Network Coding with Packet Losses / Chiasserini, Carla Fabiana; Viterbo, Emanuele; Casetti, CLAUDIO ETTORE. - In: IEEE COMMUNICATIONS LETTERS. - ISSN 1089-7798. - STAMPA. - 17:11(2013), pp. 2128-2131. [10.1109/LCOMM.2013.091113.131361]

Decoding Probability in Random Linear Network Coding with Packet Losses

CHIASSERINI, Carla Fabiana;CASETTI, CLAUDIO ETTORE
2013

Abstract

We focus on a network where $n$ sources send data to $k$ destinations, through $m\geq n$ relay nodes employing random linear network coding. The coefficients used to encode the data packets are extracted from a Galois field of size $q$. Unlike previous work, we consider that the relay nodes may not receive some packets due to link failures. This implies that a destination may be unable to successfully decode the received data packets due to both missing packets at the relays and linearly dependent coefficient vectors. In this scenario, we compute the exact probability of successful decoding at a destination node and we show the impact of the system parameters on the performance. In particular, our study highlights the fact that the network coding scheme behaves as an erasure correcting code, whose erasure correcting capability is determined by the number of available relays.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11583/2513478
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo