Polynomial time construction algorithm of BCNC for network coding in cyclic networks

Proceedings of the 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009

Volumn , Issue , 2009, Pages 228-233

  Huang, Jiaqing ^a   Wang, Liang ^a   Cheng, Wenqing ^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; CODE CONSTRUCTION; CONSTRUCTION ALGORITHMS; CONVOLUTIONAL NETWORKS; FLOW CYCLES; LINEAR INDEPENDENCE; MULTICASTS; NETWORK CODING; POLYNOMIAL TIME COMPLEXITY; POLYNOMIAL-TIME;

ALGORITHMS; CONVOLUTION; INFORMATION SCIENCE; POLYNOMIAL APPROXIMATION; VOLTAGE REGULATORS;

BROADCASTING;

EID: 70350712466     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIS.2009.52     Document Type: Conference Paper

References (18)

1. R.Ahlswede, N.Cai, S.-Y.R. Li, R.W.Yeung. Network information flow. IEEE Transactions on Information Theory, 2000,46(4): 1204-1216.
2. R.W.Yeung, S.-Y.R.Li, N.Cai and Z.Zhang. Network coding theory. Foundations and Trends in Communications and Information Technology.2005.
3. R.W. Yeung. Information Theory and Network Coding. Springer. 2008.
4. S.-Y. R. Li, R.W. Yeung, and N. Cai. Linear network coding. IEEE Transactions on Information Theory, 2003, 49(2):371-381.
5. S.-Y. R. Li, S.T. Ho. Ring-theoretic foundation of convolutional network coding, NETCOD'08, Hong Kong, Jan, 2008.
6. R. Koeter, M. Medard. An algebraic approach to network coding. IEEE/ACM Trans. Networking, 2003, 11(5):782-795.
7. P. Sanders, S. Egner, and L. Tolhuizen. Polynomial time algorithms for network information flow. SPAA'03,2003, pp. 286-294.
8. S. Jaggi, P. Sanders, P. A. Chou, et al. Polynomial time algorithms for multicast network code construction. IEEE Transactions on Information Theory, 2005,51(6):1973-1983.
9. Q.Sun,S.T. Ho,S.-Y. R. Li. On Network Matroids and Linear Network Codes. ISIT'08, Canada, 2008.
10. M. Tan, R. W. Yeung, S. T. Ho. A unified framework for linear network codes. NETCOD'08, Hong Kong, Jan, 2008.
11. E.Erez,M.Feder. Convolutional network coding,ISIT'04,2004.
12. E.Erez,M.Feder. Efficient network codes for cyclic networks, IEEE International Symposium on Information Theory(ISIT'05), 2005.
13. E.Erez,M.Feder. Convolutional network codes for cyclic networks, NETCOD' 05, Italy, April 7, 2005.
14. S.-Y. R. Li,R.W. Yeung. On Convolutional Network Coding, IEEE ISIT'06, 2006, pp.1743-1747.
15. C.Fragouli,E.Soljanin. A Connection Between Network Coding and Convolutional Codes. ICC'04, 2004, 2,661-666.
16. C.Fragouli,E.Soljanin. Information Flow Decomposition for Network Coding. IEEE Transactions on Information Theory. 2006,52(3):829-848.
17. A.Barbero,O.Ytrehus. Cycle-logical Treatment of 'Cyclopathic' Networks, IEEE Transactions on Information Theory. 2006,52(6):2795-2805.
18. A.Barbero,O.Ytrehus. An efficient centralized binary multicast network coding algorithm for any cyclic network, http://arxiv.org/abs/0705.0085v1, 2008.