Construction of convolutional network coding for cyclic multicast networks

Proceedings - 2010 IEEE 2nd Symposium on Web Society, SWS 2010

Volumn , Issue , 2010, Pages 336-341

  Guo, Qin ^a   Luo, Mingxing ^a   Li, Lixiang ^a   Wang, Licheng ^a   Yang, Yixian ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Convolutional multicast; Convolutional network code; Dual line graph; Mason formula

Indexed keywords

CONVOLUTIONAL NETWORKS; DIRECTED CYCLIC GRAPHS; LINE GRAPH; MASON FORMULA; MULTICAST NETWORK; MULTICASTS; PRACTICAL ALGORITHMS;

ENCODING (SYMBOLS); INFORMATION THEORY; MULTICASTING;

CONVOLUTION;

EID: 78650283501     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SWS.2010.5607429     Document Type: Conference Paper

References (14)

1. 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.
2. S. Jaggi, P. Sanders, Philip A. Chou, Michelle Effros, Sebastian Egner, Kamal Jain and Ludo M. G. M. Tolhuizen, Polynomial time algorithms for multicast network code construction, IEEE Tans. Info. Theory, 51 (2005) 1973-1982.
3. R. Ahlswede, N. Cai, S. Y. R. Li and R. W. Yeung, Network information flow, IEEE Tans. Info. Theory, 46 (2000) 1204-1216.
4. S. Y. R. Li, R. W. Yeung and N. Cai, Linear Network Coding, IEEE Tans. Info. Theory, 49 (2003) 1204-1216.
5. S. Y. R. Li and R. W. Yeung, On Convolutional Network Coding, IEEE International Symposium on Information Theory, Seattle, WA, 2006.
6. S. Y. R. Li and S. T. Ho, Ring-theoretic Foundation of Convolutional Network Coding, NetCod 2008, Hongkong, 2008.
7. Elona Erez and Meir Feder, Convolutional Network Codes for Cyclic Networks, NetCod 2005, Riva del Garda, Italy, 2005.
8. Elona Erez and Meir Feder, Efficient Network Codes for Cyclic Networks, International Symposium on Information Theory, 2005.
9. Ángela I. Barbero and Øyvind Ytrehus, Cycle-Logical Treatment for "Cyclopathic" Networks, IEEE Tans. Info. Theory, 52 (2006) 2795-2804.
10. Reinhard Diestel, Graph Theory, Springer-Verlag, New York, 2000.
11. S. Lin and D. Costello, Error Control Coding, Prentice-Hall, 2004.
12. S. J. Mason and H. J. Zimermann, Electronic Circuits, Signals, and Systems, Wiley, New York London, 1960.
13. R. W. Yeung, Information Theory and Network Coding, Springer, New York, 2008.
14. M. C. Zhou, C. H. Wang, X. Y. Zhao, Automation Mason's Rule and Its Application to Analysis of Stochastic Petri Nets, IEEE Transaction on Control Systems Thechnology, 3 (1995) 238-244.