An efficient basic convolutional network code construction algorithm on cyclic networks

AEU - International Journal of Electronics and Communications

Volumn 67, Issue 12, 2013, Pages 1072-1078

  Zhao, Xubo ^a,b  

^a XIDIAN UNIVERSITY   (China)

^b CHINA UNIVERSITY OF PETROLEUM   (China)

Author keywords

Basic convolutional network coding; Construction algorithm; Cyclic network; Partial encoding kernel

Indexed keywords

ACYCLIC NETWORKS; CODE CONSTRUCTION; CONSTRUCTION ALGORITHMS; CONVOLUTIONAL NETWORK CODING; CONVOLUTIONAL NETWORKS; EFFICIENT CONSTRUCTION; LINEAR INDEPENDENCE; PARTIAL ENCODING;

ALGORITHMS; CONVOLUTION; ENCODING (SYMBOLS);

NETWORK CODING;

EID: 84886727461     PISSN: 14348411     EISSN: 16180399     Source Type: Journal    
DOI: 10.1016/j.aeue.2013.06.010     Document Type: Conference Paper

References (18)

1. R. Alshwede, N. Cai, S.Y. Li, and R.W. Yeung Network information flow IEEE Trans Inform Theory 46 July 2000 1204 1216
2. R.W. Yeung, S.Y. Li, N. Cai, and Z. Zhang Network coding theory Found Trends Commun Inform Theory 2 2005 241 381
3. R.W. Yeung Information theory and network coding 2008 Springer Hong Kong
4. M. Tan, R.W. Yeung, S.T. Ho, and N. Cai A unified framework for linear network coding IEEE Trans Inform Theory 57 January 2011 416 423
5. S.Y. Li, and S.T. Ho Ring-theoretic foundation of convolutional network coding Workshop on network coding, theory, and applications Hong Kong 2008 1 6
6. P. Sanders, S. Egner, and L. Tolhuizen Polynomial time algorithms for network information flow Proc. SPAA03 San Diego 2003 286 294
7. A.I. Barbero, and Y. Ytrehus Cycle-logical treatment for cyclopathic networks IEEE Trans Inform Theory 52 June 2006 2795 2804
8. A.I. Barbero, and Y. Ytrehus An efficient centralized binary multicast network coding algorithm for any cyclic network 2007 arXiv:0705.0085v1 [cs.IT]
9. E. Erez, and M. Feder Convolutional network codes for cyclic networks. Proc first workshop on network coding, theory, and applications Riva del Garda 2005 1 7
10. E. Erez, and M. Feder Efficient network codes for cyclic networks IEEE international symposium on information theory Adelaide 2005 1982 1986
11. E. Erez, and M. Feder Efficient network code design for cyclic networks IEEE Trans Inform Theory 56 2010 Aug 3862 3877
12. J.Q. Huang, L. Wang, W.Q. Cheng, and H. Li Polynomial time construction algorithm of BCNC for network coding in cyclic networks. Eighth IEEE/ACIS international conference on computer and information science Wuhan 2009 229 233
13. J.Q. Huang, W.Q. Cheng, T.Y. Zhang, and H. Li Unified construction algorithm of network coding in cyclic networks. Proceedings of the 15th Asia-Pacific conference on communications Wuhan 2009 749 753
14. S.Y. Li, and R.W. Yeung On convolutional network coding IEEE international symposium on information theory Seattle 2006 1743 1747
15. X.B. Zhao, and W.M. Guo Equivalent conditions to determine the GEKs by the LEKs in a convolutional network code over a cyclic network IEICE Trans Fundam E95-A September 2012 1570 1576
16. S. Jaggi, P. Sanders, P.A. Chou, M. Effros, S. Egner, and K. Jain Polynomial time algorithms for multicast network code construction IEEE Trans Inform Theory 51 June 2005 1973 1982
17. G. Even, J. Naor, B. Schieber, and M. Sudan Approximating minimum feedback sets and multicuts in directed graphs Algorithmica 20 1998 151 174
18. H.C. Thomas, E.L. Charles, L.R. Ronald, and S. Clifford Introduction to algorithm 2001 MIT Massachusetts