Equivalent conditions to determine the GEKs by the LEKs in a convolutional network code over a cyclic network

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E95-A, Issue 9, 2012, Pages 1570-1576

  Zhao, Xubo ^a,b   Guo, Wangmei ^a  

^a XIDIAN UNIVERSITY   (China)

^b CHINA UNIVERSITY OF PETROLEUM   (China)

Author keywords

Convolutional network code; Cyclic network; Mason signal flow graph; Mason theorem; Weighted line graph

Indexed keywords

CODES (SYMBOLS); CONVOLUTION; ENCODING (SYMBOLS); FLOW GRAPHS; GRAPH THEORY; GRAPHIC METHODS; SIGNAL FLOW GRAPHS; SOFTWARE RELIABILITY;

CONVOLUTIONAL NETWORKS; EQUIVALENT CONDITION; LINE GRAPH; MASON THEOREM;

NETWORK CODING;

EID: 84865781682     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1587/transfun.E95.A.1570     Document Type: Article

References (14)

1. R. Alshwede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow", IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory", Foundation and Trends in Communications and Information Theory, vol. 2, pp. 241-381, 2005.
3. R. W. Yeung, Information Theory and Network Coding, Springer, April 2008.
4. E. Erez and M. Feder, "Efficient network code design for cyclic networks", IEEE Trans. Inf. Theory, vol. 56, no. 8, pp. 3862-3877, Aug. 2010.
5. W. Guo and N. Cai, "The minimum decoding delay for convolutional network coding", IEICE Trans. Fundamentals, vol. E93-A, no. 8, pp. 1518-1523, Aug. 2010.
6. S.-Y. R. Li and S. T. Ho, "Ring-theoretic foundation of convolutional network coding", Workshop on Network Coding, Theory, and Applications, pp. 1-6, Hong Kong, Jan. 2008.
7. S.-Y. R. Li and Q. T. Sun, "Network coding via commutative algebra", IEEE Trans. Inf. Theory, vol. 57, no. 1, pp. 403-415, Jan. 2011.
8. N. Cai and W. Guo, "The conditions to determine convolutional network coding on matrix representation", workshop on Network coding, Theory and Applications, Lausanne, Switzerland, June 2009.
9. N. Cai, W. Guo, and Q. T. Sun, "Convolutional network coding based on matrix power series representation", http://arxiv.org/pdf/1109. 3095
10. S.-Y. R. Li and R. W. Yeung, "On convolutional network coding", IEEE International Symposium on Information Theory, June 2006.
11. R. Koetter and M. Medard, "An algebraic approach to network coding", IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
12. K. Lu and H. Lu, Graph Theory and Its Applications, second ed., Tsinghua University Press, 1995.
13. W. Chen, Applied Graph Theory, Graphs and Electrical Networks, NorthHolland, New York, 1976.
14. M. C. Zhou, C.-H. Wang, and X. Y. Zhao, "Automating Masons rule and its application to analysis of stochastic Petri nets", IEEE Trans. Control Syst. Technol., vol. 3, no. 2, pp. 238-244, June 1995.