Construction of linear network codes that achieve a refined Singleton bound

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 1576-1580

  Yang, Shenghao ^a   Ngai, Chi Kin ^a   Yeung, Raymond W ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Error correction; Network coding; Singleton bound

Indexed keywords

NETWORK CODING; SINGLETON BOUND; SINGLETON BOUNDS;

COMPUTER NETWORKS; CYBERNETICS; ERROR CORRECTION; INFORMATION THEORY; REFINING; TECHNICAL PRESENTATIONS;

CODES (SYMBOLS);

EID: 51649105931     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557139     Document Type: Conference Paper

References (9)

1. N. Cai and R. W. Yeung, "Network coding and error correction," in Proc. IEEE ITW'02, 2002.
2. R. W. 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.
3. N. Cai and R. W. Yeung, "Network error correction, part II: lower bounds," Communications in Information and Systems, vol. 6, no. 1, pp. 37 - 54, 2006.
4. Z. Zhang, "Network error correction coding in packetized networks," in Proc. IEEE ITW'06, Oct. 2006.
5. S. Yang and R. W. Yeung, "Characterizations of network error correction/detection and erasure correction," in Proc. Netcod'07, Jan. 2007.
6. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory," Foundation and Trends in Communications and Information Theory, vol. 2, no. 4 and 5, pp. 241-381, 2005.
7. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient network coding in the presence of byzantine adversaries," submitted to INFOCOM'06.
8. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
9. S. Jaggi, P. Sandrs, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inform. Theory, vol. 51, no. 6, pp. 1973 - 1982, June 2005.