Decoding probability in random linear network coding with packet losses

IEEE Communications Letters

Volumn 17, Issue 11, 2013, Pages 2128-2131

  Chiasserini, Carla Fabiana ^a   Viterbo, Emanuele ^b   Casetti, Claudio ^a  

^a POLITECNICO DI TORINO   (Italy)

^b MONASH UNIVERSITY   (Australia)

Author keywords

decoding probability; Linear random network coding; random matrices

Indexed keywords

COEFFICIENT VECTOR; DESTINATION NODES; ERASURE CORRECTING; ERASURE CORRECTING CODES; LINK FAILURES; RANDOM LINEAR NETWORK CODING; RANDOM MATRICES; RANDOM NETWORK CODING;

DECODING; NETWORK CODING; PROBABILITY;

LINEAR NETWORKS;

EID: 84890440610     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2013.091113.131361     Document Type: Article

References (9)

1. R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204- 1216, 2000.
2. T. Ho, M. M'edard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. (Pubitemid 46445282)
3. O. Trullols-Cruces, J. M. Barcelo-Ordinas, and M. Fiore, "Exact decoding probability under random linear network coding," IEEE Commun. Lett., vol. 15, no. 1, pp. 67-69, 2011.
4. M. Xiao and A. Tor, "On the bit error probability of noisy channel networks with intermediate node encoding," IEEE Trans. Inf. Theory, vol. 54, no. 11, pp. 5188-5198, 2008.
5. A. J. Klein, J. B. Lewis, and A. H. Morales, "Counting matrices over finite fields with support on skew Young diagrams and complements of Rothe diagrams." Available: http://arxiv.org/abs/1203.5804 [Accessed on Aug. 2013].
6. See also https://sites.google.com/site/matrixfinitefields/.
7. M. Xiao and M. Skoglund, "Design of network codes for multiple-user multiple-relay wireless networks," 2009 IEEE ISIT.
8. J. Li, J. Yuan, R. Malaney, and M. Xiao, "Binary field network coding design for multiple-source multiple-relay networks," 2011 IEEE ICC.
9. M. Nistor, D. E. Lucani, T. T. V. Vinhoza, R. A. Costa, and J. Barros, "On the delay distribution of random linear network coding," IEEE J. Sel. Areas Commun., vol. 29, no. 5, pp. 1084-1093, May 2011.