Matroidal characterization of optimal linear network codes over cyclic networks

IEEE Communications Letters

Volumn 17, Issue 10, 2013, Pages 1992-1995

  Sun, Qifu Tyler ^a   Li, Shuo Yen Robert ^a   Chan, Chung ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

cyclic network; Generic code; linear independence; network matroid; path independence; variable rate code

Indexed keywords

CHARACTERIZATION; COMBINATORIAL MATHEMATICS; ENCODING (SYMBOLS); LINEAR NETWORKS; OPTIMAL SYSTEMS;

ACYCLIC NETWORKS; CODING VECTORS; EDGE DISJOINT PATHS; GENERIC CODES; LINEAR INDEPENDENCE; LINEARLY INDEPENDENTS; PATH INDEPENDENCE; VARIABLE RATE CODES;

NETWORK CODING;

EID: 84888008259     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2013.13.131558     Document Type: Article

References (13)

1. S.-Y. R. Li and R. W. Yeung, "Network multicast flow via linear coding, " 1998 ISORA.
2. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding, " IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
3. R. Ahlswede, N. Cai, and R. W. Yeung, "Network information flow, " 1988 IEEE Int. Symp. Inf. Theory.
4. R. Alshwede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow, " IEEE Trans. Inf. Theory, vol. 46, pp. 1204-1216, Feb. 2000.
5. S.-Y. R. Li and Q. T. Sun, "Network coding theory via commutative algebra, " IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 403-415, Jan. 2011.
6. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory, " Foundation and Trends in Commun. and Inf. Theory, vol. 2, no. 4 and 5, pp. 241-381, 2005.
7. Q. T. Sun, S. T. Ho, and S.-Y. R. Li, "On network matroids and linear network codes, " in Proc. 2008 IEEE Int. Symp. Inf. Theory, pp. 1833-1837.
8. M. Tan, R. W. Yeung S. T. Ho, and N. Cai, "A unified framework for linear network codes, " IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 416-423, Jan. 2011.
9. 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. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, Jun. 2005. (Pubitemid 40843620)
10. S.-Y. R. Li, Q. T. Sun, and Z. Shao, "Linear network coding: theory and algorithms, " Proc. IEEE, vol. 99, no. 3, pp. 372-387, Mar. 2011.
11. Q. T. Sun, "Variable-rate, static and universal generic linear network codes, " 2012 Int. Symp. Netw. Coding.
12. L. S. Fong and R. W. Yeung, "Variable-rate linear network coding, " IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2618-2625, Jun. 2010.
13. R. Koetter and M. Medard, "An algebraic approach to network coding, " IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.