New results on network error correction: Capacities and upper bounds

2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 184-193

  Kim, Sukwon ^a   Ho, Tracey ^a   Effros, Michelle ^a   Avestimehr, Salman ^b  

^a California Institute of Technology   (United States)

^b School of Operations Research and Industrial Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACYCLIC NETWORKS; CUT-SET; LINK CAPACITIES; MULTIPLE FEEDBACK; NETWORK ERROR CORRECTION; NEW RESULTS; TWO-NODE NETWORK; UPPER BOUND; ZIG-ZAG;

INFORMATION THEORY;

ERROR CORRECTION;

EID: 77952684556     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2010.5454125     Document Type: Conference Paper

References (12)

1. R. Yeung and N. Cai, "Network error correction, part I: Basic concepts and upper bounds," Communications in Information and Systems, vol. 6, no. 1, pp. 19-36, 2006.
2. N. Cai and R. Yeung, "Network error correction, part II: Lower bounds," Communications in Information and Systems, vol. 6, no. 1, pp. 37-54, 2006.
3. S. Yang, C. Ngai, and R. Yeung, "Construction of linear network codes that achieve a refined Singleton bound," in Proc. ISIT, vol. 7, 2007.
4. S. Yang and R. Yeung, "Refined coding bounds for network error correction," network, vol. 1, no. y2, p. 8.
5. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient network coding in the presence of byzantine adversaries," benefits, vol. 16, p. 6.
6. D. Silva, F. Kschischang, and R. Kotter, "Capacity of random network coding under a probabilistic error model," in 24th Biennial Symposium on Communications, Kingston, ON, Canada, 2008.
7. R. Koetter and F. Kschischang, "Coding for errors and erasures in random network coding," Arxiv preprint cs/0703061, 2007.
8. D. Silva, F. Kschischang, and R. Koetter, "A rank-metric approach to error control in random network coding," IEEE Transactions on Information Theory, vol. 54, no. 9, pp. 3951-3967, 2008.
9. S. Kim, T. Ho, M. Effros, and S. Avestimehr, "Network error correction with unequal link capacities," in Communication, Control, and Computing, 2009 47th Annual Allerton Conference on.
10. O. Kosut, L. Tong, and D. Tse, "Nonlinear network coding is necessary to combat general byzantine attacks," in 47th Annual Allerton Conference on Communication, Control, and Computing, 2009.
11. G. Liang, R. Agarwal, and N. Vaidya, "Non-Linear Network Coding against Byzantine Adversary: Part I."
12. M. Langberg, S. Jaggi, and B. Dey, "Binary Causal-Adversary Channels," Imprint, 2009.