The failure probability at sink node of random linear network coding

Proceedings 2010 IEEE International Conference on Information Theory and Information Security, ICITIS 2010

Volumn , Issue , 2010, Pages 876-879

  Guang, Xuan ^a   Fu, Fang Wei ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

Failure probability at sink node; Network working; Random linear network coding

Indexed keywords

CODING TECHNIQUES; COMMUNICATION NETWORKS; FAILURE PROBABILITY; LOWER BOUNDS; NETWORK CODES; NETWORK TOPOLOGY; NETWORK WORKING; SINK NODES; TOPOLOGICAL STRUCTURE; UPPER BOUND; WORST CASE;

ASYMPTOTIC ANALYSIS; ELECTRIC NETWORK TOPOLOGY; ENCODING (SYMBOLS); INFORMATION THEORY; LINEAR NETWORKS; PROBABILITY; SECURITY OF DATA;

NETWORK CODING;

EID: 79951651130     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICITIS.2010.5689776     Document Type: Conference Paper

References (14)

1. R. W. Yeung and Z. Zhang, "Distributed Source Coding for Satellite Communications, " IEEE Transactions on Information 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 Transactions on Information 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 Transactions on Information Theory, vol. 49, no. 2, pp. 371-381, Jul. 2003.
4. R. Koetter and M. Médard, "An Algebraic Approach to Network Coding, " IEEE/ACM Transactions on Networking, 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 Transactions on Information Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005. (Pubitemid 40843620)
6. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network Coding Theory, " Foundations and Trends in Communications and Information Theory, vol. 2, nos.4 and 5, pp. 241-381, 2005.
7. R. W. Yeung, "Information Theory and Network Coding, " Springer.
8. C. Fragouli and E. Soljanin, "Network Coding Fundamentals, " Foundations and Trends in Networking, vol. 2, no.1, pp. 1-133, 2007. (Pubitemid 47007533)
9. C. Fragouli and E. Soljanin, "Network Coding Applications, " Foundations and Trends in Networking, vol. 2, no.2, pp. 135-269, 2007. (Pubitemid 351258956)
10. T. Ho and D. S. Lun, "Network Coding: An Introduction, " Cambridge University Press, 2008.
11. T. Ho, M. Médard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding, " in Proc. 41st Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2003.
12. T. Ho, R. Koetter, M. Médard, M. Effros, J. Shi, and D. Karger, "A Random Linear Network Coding Approach to Multicast, " IEEE Transactions on Information Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006. (Pubitemid 46445282)
13. H. Balli, X. Yan, and Z. Zhang, "On Randomized Linear Network Codes and Their Error Correction Capabilities, " IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3148-3160, Jul. 2009.
14. X. Guang, and F. W. Fu, "On Random Linear Network Coding for Butterfly Network, " submitted to Chinese Journal of Electronics, 2010.