Construction of network error correction codes in packet networks

IEEE Transactions on Information Theory

Volumn 59, Issue 2, 2013, Pages 1030-1047

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

^a NANKAI UNIVERSITY   (China)

^b NANKAI UNIVERSITY   (China)

^c NONE   (United States)

Author keywords

Extended global encoding kernels; maximum distance separable (MDS) code; network coding; network error correction code construction; network error correction coding (NEC); random linear network error correction coding; refined Singleton bound

Indexed keywords

CODING THEORY; CONSTRUCTIVE PROOF; ERROR CORRECTION CAPABILITY; EXTENDED GLOBAL ENCODING KERNELS; FAILURE PROBABILITY; FIELD SIZE; MAXIMUM DISTANCE SEPARABLE CODE; MDS CODE; MINIMUM DISTANCE; NETWORK ERROR CORRECTION; PERFORMANCE ANALYSIS; PROBABILITY MASS FUNCTION; SINGLETON BOUND; UPPER BOUND;

COMPUTER PROGRAMMING; ERROR CORRECTION; NETWORK CODING; PROBABILITY; PROGRAM PROCESSORS;

LINEAR NETWORKS;

EID: 84872507514     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2222344     Document Type: Article

References (26)

1. R. W. Yeung and Z. Zhang, "Distributed source coding for satellite communications; IEEE Trans. Inf. Theory, vol. 45, no. 4, pp. 1111-1120, May 1999.
2. 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.
3. 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.
4. R.Koetter andM. Médard, "An algebraic approach to network coding; IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
5. 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. (Pubitemid 40843620)
6. T. Ho, R. Koetter, M. Médard, M. Effros, J. Shi, and D. Karger, "A random linear network coding approach to multicast; IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. (Pubitemid 46445282)
7. H. Balli, X. Yan, and Z. Zhang, "On randomized linear network codes and their error correction capabilities; IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3148-3160, Jul. 2009.
8. X. Guang and F.-W. Fu, On failure probabilities of random linear network coding, submitted for publication.
9. N. Cai and R. W. Yeung, "Network coding and error correction; in Proc. IEEE Inf. Theory Workshop, Bangalore, India, Oct. 2002, pp. 119-122.
10. 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.
11. N. Cai and R. W. Yeung, "Network error correction, part II: Lower bounds; Commun. Inf. Syst., vol. 6, pp. 37-54, 2006.
12. Z. Zhang, "Linear network error correction codes in packet networks; IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 209-218, Jan. 2008.
13. S. Yang, R. W. Yeung, and 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.
14. S. Yang, "Coherent network error correction; Ph.D. dissertation, Chinese Univ. Hong Kong, Hong Kong, 2008.
15. S. Yang, R. W. Yeung, and Z. Zhang, "Weight properties of network codes; Eur. Trans. Telecommun., vol. 19, no. 4, pp. 371-383, 2008.
16. X.Yan,H. Balli, and Z. Zhang, "Decode network error correction codes beyond error correction capability; Preprint.
17. N. Cai, "Valuable messages and random outputs of channels in linear network coding; in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun. 2009, pp. 413-417.
18. 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.
19. 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.
20. A. Khaleghi, D. Silva, and F. R. Kschischang, "Subspace codes; in Cryptography and Coding 2009, ser. Lecture Notes in Computer Science, M. G. Parker, Ed. Berlin, Germany: Springer, 2009, vol. 5921, pp. 1-21.
21. Z. Zhang, "Theory and applications of network error correction coding; Proc. IEEE, vol. 99, no. 3, pp. 406-420, Mar. 2011.
22. Z. Zhang, "Network error correction coding in packetized networks; in Proc. IEEE Inf. Theory Workshop, Chengdu, China, Oct. 2006, pp. 433-437.
23. R. Matsumoto, "Construction algorithm for network error-correcting codes attaining the singleton bound; IEICE Trans. Fund., vol. E90-A, no. 9, pp. 1729-1735, Nov. 2007.
24. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory; Found. Trends Commun. Inf. Theory, vol. 2, no. 4/5, pp. 241-381, 2005.
25. R. W. Yeung, Information Theory and Network Coding. NewYork: Springer, 2008.
26. Z. Zhang, A Course of Network Coding at Nankai University, 2009.