Capacity of random network coding under a probabilistic error model

24th Biennial Symposium on Communications, BSC 2008

Volumn , Issue , 2008, Pages 9-12

  Silva, Danilo ^a   Kschischang, Frank R ^a   Kötter, Ralf ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC EXPRESSIONS; CHANNEL PARAMETERS; CODING SCHEMES; ERROR MODELING; ERROR PROBABILITIES; FIELD SIZE; LIMITING CASES; PACKET LENGTHS; PROBABILITY OF FAILURE; RANDOM NETWORKS; UPPER BOUNDS;

PROGRAMMING THEORY; RANDOM PROCESSES; TELECOMMUNICATION NETWORKS;

PROBABILITY;

EID: 51849159587     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BSC.2008.4563194     Document Type: Conference Paper

References (8)

1. T. Ho, M. Médard, R. Koetter, D. R. 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.
2. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Médard, "Resilient network coding in the presence of Byzantine adversaries," in Proc. 26th IEEE Int. Conf. on Computer Commun., Anchorage, AK, May 2007, pp. 616-624.
3. R. Kötter and F. R. Kschischang, "Coding for errors and erasures in random network coding," IEEE Trans. Inf. Theory, 2008, to be published. [Online]. Available: http://arxiv.org/abs/cs/0703061
4. D. Silva, F. R. Kschischang, and R. Koetter, "A rank-metric approach to error control in random network coding," 2007, submitted for publication. [Online]. Available: http://arxiv.org/abs/0711.0708
5. H. Balli, X. Yan, and Z. Zhang, "Error correction capability of random network error correction codes," in Proc. IEEE Int. Symp. Information Theory, Nice, France, Jun. 24-29, 2007, pp. 796-800.
6. A. Montanari and R. Urbanke, "Coding for network coding," 2007, preprint. [Online]. Available: http://arxiv.org/abs/0711.3935
7. D. Silva, F. R. Kschischang, and R. Kötter, "Capacity of random network coding under a probabilistic error model," 2008, submitted for publication.
8. D. Silva and F. R. Kschischang, "On metrics for error correction in network coding," 2008, submitted for publication.