Construction of network error correction codes in packet networks

2011 International Symposium on Network Coding, NETCOD 2011 - Proceedings

Volumn , Issue , 2011, Pages

  Guang, Xuan ^a   Fu, Fang Wei ^a   Zhang, Zhen ^b  

^a NANKAI UNIVERSITY   (China)

^b University of Southern California   (United States)

Author keywords

construction; network coding; network error correction; network MDS codes

Indexed keywords

CODING THEORY; CONSTRUCTIVE PROOF; FIELD SIZE; MAXIMUM DISTANCE SEPARABLE CODE; MDS CODE; NETWORK ERROR CORRECTION; SINGLETON BOUND;

CODES (SYMBOLS); COMPUTER PROGRAMMING; CONSTRUCTION; LINEAR NETWORKS;

NETWORK CODING;

EID: 80052996546     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISNETCOD.2011.5979062     Document Type: Conference Paper

References (16)

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, Jul. 2000.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Jul. 2003.
3. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
4. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. M. G. M. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005.
5. N. Cai and R. W. Yeung, "Network coding and error correction," in Proc. IEEE Inform. Theory Workshop 2002, Bangalore, India, Oct. 2002, pp. 119-122.
6. R. W. Yeung and N. Cai, "Network error correction, part I: Basic concepts and upper bounds," Commun. Inf. Syst., vol. 6, pp. 19-36, 2006.
7. N. Cai and R. W. Yeung, "Network error correction, part II: Lower bounds," Commun. Inf. Syst., vol. 6, pp. 37-54, 2006.
8. Z. Zhang, "Linear network error correction codes in packet networks," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 209-218, Jan. 2008.
9. S. Yang, R. W. Yeung, C. K. Ngai, "Refined coding bounds and code constructions for coherent network error correction," IEEE Trans. Inf. Theory, vol. 57, no. 3, pp. 1409-1424, Mar. 2011.
10. R. Matsumoto, "Construction algorithm for network error-correcting codes attaining the singleton bound," IEICE Trans. Fundamentals, vol. E90-A, no. 9, pp. 1729-1735, Nov. 2007.
11. X. Yan, H. Balli, and Z. Zhang, "Decode network error correction codes beyond error correction capability," preprint.
12. R. Koetter and F. Kschischang, "Coding for errors and erasures in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3579-3591, Aug. 2008.
13. D. Silva, F. Kschischang, and R. Kötter, "A rank-metric approach to error control in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 3951-3967, Sep. 2008.
14. Z. Zhang, "Theory and applications of network error correction coding," Proceedings of the IEEE , vol. 99, no. 3, March 2011.
15. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory," Foundations and Trends in Communications and Information Theory, vol. 2, nos.4 and 5, pp. 241-381, 2005.
16. R. W. Yeung, Information Theory and Network Coding, Springer, 2008.