Localized dimension growth in random network coding: A convolutional approach

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 1156-1160

  Guo, Wangmei ^a   Cai, Ning ^a   Shi, Xiaomeng ^b   Médard, Muriel ^b  

^a XIDIAN UNIVERSITY   (China)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

adaptive random convolutional network code; combination networks; convolutional network code; random linear network code

Indexed keywords

COMBINATION NETWORKS; CONSTRAINT LENGTHS; CONVOLUTIONAL NETWORKS; DECODING DELAY; FIELD SIZE; FINITE FIELDS; GENERAL NETWORKS; KERNEL MATRICES; MEMORY OVERHEADS; PRIOR KNOWLEDGE; RANDOM LINEAR NETWORK CODE; RANDOM NETWORK CODING; SHOW THROUGH; SINK NODES; UNKNOWN NETWORKS;

CONVOLUTION; CONVOLUTIONAL CODES; DECODING; ELECTRIC NETWORK TOPOLOGY; ENCODING (SYMBOLS); FINITE ELEMENT METHOD; INFORMATION THEORY; LINEAR NETWORKS;

NETWORK CODING;

EID: 80054818545     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6033714     Document Type: Conference Paper

References (15)

1. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow", IEEE Trans. on Inform. Theory, vol. 46, no. 4, pp. 1204-1216, 2002.
2. S. Li, R. Yeung, and N. Cai, "Linear network coding", IEEE Trans. on Inform. Theory, vol. 49, no. 2, pp. 371-381, 2003.
3. T. Ho, M. Médard, R. Koetter, D. Karger, M. Effros, J. Shi, and B. Leong, "A random linear network coding approach to multicast", IEEE Trans. on Inform. Theory, vol. 52, no. 10, pp. 4413-4430, 2006.
4. M. Médard, M. Effros, D. Karger, and T. Ho, "On coding for nonmulticast networks", in Proc. of the 41st Allerton Conference, vol. 41, no. 1, 2003, pp. 21-29.
5. S. Jaggi, P. Sanders, P. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction", IEEE Trans. on Inform. Theory, vol. 51, no. 6, pp. 1973-1982, 2005.
6. S. Li and R. Yeung, "On convolutional network coding", in Proc. of IEEE Int. Sym. on Info. Theory, 2006, pp. 1743-1747.
7. E. Erez and M. Feder, "Convolutional network codes", in Proc. of IEEE Int. Sym. on Info. Theory (ISIT), 2005, p. 146.
8. M. Xiao, M. Médard, and T. Aulin, "A binary coding approach for combination networks and general erasure networks", in Proc. of IEEE Int. Sym. on Info. Theory (ISIT), 2008, pp. 786-790.
9. M. Kim, C. Ahn, M. Médard, and M. Effros, "On minimizing network coding resources: An evolutionary approach", in Proc. NetCod, 2006.
10. S. Jaggi, M. Effros, T. Ho, and M. Medard, "On linear network coding", in Proc. of the 42nd Allerton Conference, 2004.
11. N. Cai and W. Guo, "The conditions to determine convolutional network coding on matrix representation", in Proc. NetCod, 2009, pp. 24-29.
12. J. Massey and M. Sain, "Inverses of linear sequential circuits", IEEE Trans. on Comp., vol. 100, no. 4, pp. 330-337, 1968.
13. R. Koetter and M. Médard, "An algebraic approach to network coding", IEEE/ACM Trans. on Networking, vol. 11, no. 5, pp. 782-795, 2003.
14. H. Balli, X. Yan, and Z. Zhang, "On randomized linear network codes and their error correction capabilities", IEEE Trans. on Inform. Theory, vol. 55, no. 7, pp. 3148-3160, 2009.
15. R. Yeung, S. Li, N. Cai, and Z. Zhang, "Network Coding Theory: Single Sources", Foundations and Trends® in Communications and Information Theory, vol. 2, no. 4, pp. 241-329, 2005.