Linear network error correction codes in packet networks

IEEE Transactions on Information Theory

Volumn 54, Issue 1, 2008, Pages 209-218

  Zhang, Zhen ^a  

^a University of Southern California ^*  (United States)

Author keywords

Decoding; Maximum distance separable (MDS) code; Minimum distance; Network error correction code; Packet network

Indexed keywords

ALGORITHMS; CODING ERRORS; DECODING; ENCODING (SYMBOLS); ERROR CORRECTION; MULTICASTING;

MAXIMUM DISTANCE SEPARABLE CODE; NETWORK ERROR CORRECTION CODES;

PACKET NETWORKS;

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

References (10)

1. R. W. Yeung and N. Cai, "Network error correction, part 1: Basic concepts and upper bounds," Commun. Inf. Syst., vol. 6, no. 1, pp. 19-36, 2006.
2. N. Cai and R. W. Yeung, "Network error correction, part II: Lower bounds," Commun. Inf. Syst., vol. 6, no. 1, pp. 37-54, 2006.
3. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005.
4. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
5. 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.
6. 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.
7. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory," Found. Trends in Commun. Inf. Theory, vol. 2, no. 4-5, pp. 241-381, 2005.
8. H. Balli, X. Yan, and Z. Zhang, "Error correction capability of random network error correction codes," in Proc. IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 2007, pp. 1581-1585.
9. H. Balli, X. Yan, and Z. Zhang, "Error correction capability of random network error correction code," IEEE Trans. Inf. Theory, submitted for publication.
10. X. Yan, H. Balli, and Z. Zhang, "Decode netwrok error correction code beyond its error correction capability," IEEE Trans. Inf. Theory, submitted for publication.