On randomized linear network codes and their error correction capabilities

IEEE Transactions on Information Theory

Volumn 55, Issue 7, 2009, Pages 3148-3160

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

^a EUROPEAN UNIVERSITY OF LEFKE   (Turkey)

^b Bayview Asset Management   (United States)

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

Author keywords

Failure probability of random network code; Maximum distance separable (MDS) code; Network error correction code; Random network code; Random network error correction code; The Singleton bound

Indexed keywords

FAILURE PROBABILITY OF RANDOM NETWORK CODE; MAXIMUM DISTANCE SEPARABLE (MDS) CODE; NETWORK ERROR CORRECTION CODE; RANDOM NETWORK CODE; RANDOM NETWORK ERROR CORRECTION CODE; THE SINGLETON BOUND;

BINARY CODES; BLOCK CODES; DATA COMMUNICATION EQUIPMENT; DEGRADATION; HOLMIUM; INFORMATION THEORY; LINEAR NETWORKS; MULTICASTING; PROGRAM PROCESSORS; RAILROAD PLANT AND STRUCTURES; RANDOM VARIABLES;

ERROR CORRECTION;

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

References (16)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, pp. 1204-1216, Jul. 2000.
2. 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.
3. N. Cai and R. W. Yeung, "Network error correction, Part II: Lower bounds," Commun. Inf. Syst., vol. 6, pp. 37-54, 2006.
4. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. IT-49, pp. 371-381, 2003.
5. 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 and 5, pp. 241-381, 2005.
6. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, pp. 782-795, 2003.
7. T. Ho, R. Koetter, M. Mdard, 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.
8. R. Koetter and F. Kischischang, "Coding for errors and erasures in random network coding," in Proc. 2007 IEEE Int. Symp. Inf. Theory Nice, France, Jun. 24-29, 2007.
9. Z. Zhang, "Linear network error correction codes in packet networks," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 209-218, Jan. 2008.
10. Z. Zhang, X. Yan, and H. Balli, "Some key problems in network error correction coding theory," ITW 2007. Bergen, Norway, Jul. 1-5, 2007.
11. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, and M. Medard, "Resilient network coding in the presence of Byzantine adversaries," Infocom, 2007.
12. S. Yang, R. W. Yeung, and Z. Zhang, "Weight properties of network codes," Eur. Trans. Telecommun., 2008.
13. R. Matsumoto, Construction Algorithm for Network Error -Correcting Codes Attaining the Singleton Bound arXiv:cS.IT/0610121, Oct. 2006.
14. X. Yan, H. Balli, and Z. Zhang, Decoding Network Error Correction Codes Beyond Error Correction Capability 2007, preprint.
15. H. Balli, X. Yan, and Z. Zhang, "Error correction capability of random network error correction codes," in Proc. 2007 IEEE Int. Symp. Inf. Theory, Nice, France, Jun. 24-29, 2007.
16. D. Silva, F. R. Kschischang, and R. Koetter, "A rank metric appeoach to error control in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 3951-3967, Sep. 2008.