Unified construction algorithm of network coding in cyclic networks

2009 15th Asia-Pacific Conference on Communications, APCC 2009

Volumn , Issue , 2009, Pages 749-753

  Huang, Jiaqing ^a   Wang, Liang ^a   Zhang, Tiyuan ^a   Li, Hui ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACYCLIC NETWORKS; CONSTRUCTION ALGORITHMS; CONVOLUTIONAL NETWORKS; FLOW CYCLES; MULTICASTS; NETWORK CODES; NETWORK CODING; P2P NETWORK; UNICAST; UNIFIED ALGORITHM; UNIFIED CONSTRUCTION;

ALGORITHMS; BROADCASTING; CONVOLUTION; INFORMATION THEORY;

PEER TO PEER NETWORKS;

EID: 77949438975     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APCC.2009.5375495     Document Type: Conference Paper

References (20)

1. N.Harvey,K.Jain,L.Lau,C.Nair,Y.Wu. "Conservative Network Coding," Allerton Conference on Communication, Control, and Computing, 2006.
2. S.-Y. R. Li, S.T. Ho. "Ring-theoretic foundation of convolutional network coding," NETCOD'08, 2008.
3. R.W.Yeung, S.-Y.R.Li, N.Cai, Z.Zhang. "Network coding theory," Foundation and Trends in Communications and Information Technology. 2005.
4. M. Tan, R. W. Yeung, S. T. Ho. "A unified framework for linear network codes," NETCOD'08, 2008.
5. Q.Sun,S.T.Ho,S.-Y.R.Li."On network matroids and linear network codes," IEEE International Symposium on Info. Thy(ISIT'08), Canada,2008.
6. A.Barbero,O.Ytrehus. "Cycle-logical treatment of 'cyclopathic' networks," IEEE Trans. Info. Thy. Vol.52, No.6, pp.2795-2805, 2006.
7. P.Sanders,S.Egner,L.Tolhuizen."Polynomial time algorithms for network information flow," Proc. SPAA03, San Diego, pp. 286-294, 2003.
8. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, L. Tolhuizen. "Polynomial time algorithms for multicast network code construction," IEEE Trans. Info. Thy, Vol.51, No.6, pp.1973-1983, 2005.
9. A.Barbero,O.Ytrehus. "An efficient centralized binary multicast network coding algorithm for any cyclic network," http://arxiv.org/abs/ 0705.0085v1, 2008.
10. J.Huang, L.Wang, W. Cheng,H.Li. "Polynomial Time Construction Algorithm of BCNC for Network Coding in Cyclic Networks," IEEE/ACIS ICIS 2009. Accepted.
11. L.Wang,J.Huang,H.Li."Applying Network Coding to Cyclic Networks," Infocom'09 Student Workshop, 2009.
12. R.Ahlswede, N.Cai, S.-Y.R. Li, R.W.Yeung. "Network information flow," IEEE Trans. Info. Thy, Vol.45, No.4, pp.1204-1216, 2000.
13. S.-Y. R. Li, R.W. Yeung, and N. Cai. "Linear network coding," IEEE Trans. on Info. Thy, Vol.49, No.2, pp.371-381, 2003.
14. R. Koetter, M. Medard. "An algebraic approach to network coding," IEEE/ACM Trans. Networking, Vol.11, No.5, pp.782-795, 2003.
15. E. Erez and M.Feder. "Convolutional network coding," IEEE International Symposium on Info. Thy(ISIT'04), Chicago, pp. 146, June 2004.
16. E. Erez,M.Feder. "Efficient network codes for cyclic networks," IEEE International Symposium on Info. Thy(ISIT'05), 2005.
17. E.Erez,M.Feder. "Convolutional network codes for cyclic networks," NETCOD'05,2005.
18. S.-Y.R.Li,R.W.Yeung."On convolutional network coding," IEEE International Symposium on Info. Thy(ISIT'06), Seattle, pp.1743-1747,2006.
19. C.Fragouli,E.Soljanin. "A connection between network coding and convolutional codes," ICC'04, pp.661-666, 2004.
20. C.Fragouli,E.Soljanin. "Information flow decomposition for network coding," IEEE Trans. Info. Thy. Vol.52, No.3, pp.829-848, 2006.