On network matroids and linear network codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 1833-1837

  Sun, Qifu ^a   Ho, Siu Ting ^a   Li, Shuo Yen Robert ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CODING VECTORS; EDGE SETS; EDGE-DISJOINT PATHS; INDEPENDENT SETS; INTERNATIONAL SYMPOSIUM; LINEAR INDEPENDENCE; MATROID; MATROIDS; NETWORK CODING;

CODES (STANDARDS); CODES (SYMBOLS); CYBERNETICS; GRAPH THEORY; INFORMATION THEORY; LINEAR NETWORKS; PROGRAMMING THEORY; SET THEORY; TECHNICAL PRESENTATIONS; TREES (MATHEMATICS); VECTORS;

MATRIX ALGEBRA;

EID: 52349124570     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2008.4595305     Document Type: Conference Paper

References (13)

1. R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Trans. Inform. Theory, vol. 51, no. 8, pp. 2745-2759, Aug. 2005.
2. R. Dougherty, C. Freiling, and K. Zeger, "Networks, Matroids, and Non-Shannon Information Inequalities," IEEE Trans. Inform. Theory, vol. 53, no. 6, Jun. 2007.
3. A. W. Ingleton, M. J. Piff, "Gammoids and Transversal Matroids," J. Combinatorial Theory, Ser. B 15, pp. 51-68, 1973.
4. S. Jaggi, P. Sanders, P. A. Chou, M. Effros, S. Egner, K. Jain, and L. Tolhuizen, "Polynomial time algorithms for multicast network code construction," IEEE Trans. Inform. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005.
5. R. Koetter and M. Medard, "An algebraic approach to network coding," IEEE Transactions on Networking, vol. 11, No. 5, pp. 782-795, Oct. 2003
6. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
7. S.-Y. R. Li and S. T. Ho, "Ring-theoretic foundation of convolutional network coding," Netcod 2008, Hong Kong.
8. J. Mason, "On a class of matroids arising from paths in graphs," Proc. London Math. Soc. (3), 25, pp. 55-74, 1972.
9. J. G Oxley, Matrold Theory. New York: Oxford Univ. Press, 1992.
10. M. J. Piff, D. J. A. Welsh, "On the vector representation of matroids," J. London Math. Soc. (2), 2, pp. 284-288, 1970.
11. M. Tan, R. W. Yeung, and S. T. Ho, "A unified framework for linear network codes," Netcod 2008, Hong Kong.
12. R. J. Wilson, Introduction to Graph Theory, fourth edition, Longman. 1996.
13. R. W. Yeung, S.-Y. R. Li, N. Cai and Z. Zhang, Network Coding Theorem. Boston, MA: Now Publishers, 2006.