Some key problems in network error correction coding theory

Proceedings of the 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, ITW

Volumn , Issue , 2007, Pages 131-135

  Zhang, Zhen ^a   Yan, Xijin ^a   Balli, Huseyin ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTER PROGRAMMING; DECODING; ERROR CORRECTION; INFORMATION THEORY; METROPOLITAN AREA NETWORKS; PROGRAM PROCESSORS; PROGRAMMING THEORY; SIGNAL ENCODING; TECHNICAL PRESENTATIONS;

BASIC PROPERTIES; CODING SYSTEMS; CODING THEORIES; DECODING ALGORITHMS; ERROR CORRECTION CAPABILITIES; ERROR CORRECTION CODES; ERROR CORRECTION CODING; FAILURE PROBABILITIES; HYBRID NETWORKS; KEY PROBLEMS; MDS CODES; MINIMUM DISTANCES; PERFORMANCE ANALYSES; RANDOM NETWORKS; SINGLE SOURCES; SUFFICIENT CONDITIONS; UPPER BOUNDS;

WIRELESS NETWORKS;

EID: 47849122280     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITWITWN.2007.4318047     Document Type: Conference Paper

References (12)

1. 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.
2. 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.
3. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
4. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, no. 7, pp. 1204-1216, July 2000.
5. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
6. T. Ho, R. Koetter, M. Mdard, M. Effros, J. Shi, and D. Karger, "A Random Linear Network Coding Approach to Multicast", IEEE Transactions on Information Theory, 52 (10). pp. 4413-4430, October 2006.
7. R. W. Yeung, N. Cai, S.-Y. R. Li, and Z. Zhang, "Theory of Network Coding," submitted to Foundations and Trends in Communications and Information Theory, 2005.
8. Z. Zhang, "Linear network error correction codes in packet networks," to appear in IEEE Trans. Inform. Theory, submitted, Mar. 2006.
9. H. Balli, X. Yan and Z. Zhang, "On failure probability of random network codes," to appear in ISIT 2007, Nice, France.
10. H. Balli, X. Yan, and Z. Zhang, "Error correction capability of random network error correction codes," submitted to IEEE Trans. Inform. Theory, 2007.
11. X. Yan, H. Balli and Z. Zhang, "Decode Netwrok Error Correction Codes beyond Error Correction Capability," submitted to IEEE Trans. Inform. Theory, 2007.
12. H. Balli, X. Yan and Z. Zhang, "A Hybrid Network Error Correction Coding System," under preparation.