The minimum decoding delay for convolutional network coding

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E93-A, Issue 8, 2010, Pages 1518-1523

  Guo, Wangmei ^a   Cai, Ning ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Convolutional network coding; Minimum decoding delay; Sequential decoder

Indexed keywords

CODES (SYMBOLS); CONVOLUTION; CONVOLUTIONAL CODES; DECODING;

CODE DECODERS; CONVOLUTIONAL NETWORK CODING; CONVOLUTIONAL NETWORKS; DECODING DELAY; LOWER BOUNDS; NETWORK TOPOLOGY; SEQUENTIAL DECODER;

NETWORK CODING;

EID: 77955374854     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1587/transfun.E93.A.1518     Document Type: Article

References (16)

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, Feb. 2000.
2. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory", Foundation and Trends in Communications and Information Technology, vol. 2, ISSN: 1567-2190, 2005.
3. S. Jaggi, P. Sanders, P. A. Chou, M. Effrons, S. Egner, K. Jain, and L. Tolhuizen, "Ploynomial time algorithms for multicast network code construction", IEEE Trans. Inf. Theory, vol. 51, no. 6, pp. 1973-1982, June 2005.
4. 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.
5. M. Medard and R. Koetter, "Beyond routing: An algebraic approach to network coding", INFOCOM 2002, vol. 1, pp. 122-130, July 2003.
6. C. Fragouli, E. Soljanin, and A. Shokrollahi, "Network coding as a coloring problem", CISS 2004, March 2004.
7. E. Erez and M. Feder, "Convolutional network codes", IEEE International Symposium on Information Theory, Chicago, June-July 2004.
8. E. Erez and M. Feder, "Efficient network codes for cyclic networks", IEEE International Symposium on Information Theory, pp. 1982-1986, Sept. 2005.
9. S.-Y. R. Li and R. W. Yeung, "On convolutional network coding", IEEE International Symposium on Information Theory, pp. 1743-1747, Seattle, July 2006.
10. G. D. Forney, "Convolutional codes I: Algebraic structure", IEEE Trans. Inf. Theory, vol. IT-16, no. 6, pp. 720-738, Nov. 1970.
11. S.-Y. R. Li and S. T. Ho, "Ring-theoretic foundation of convolution network coding", NetCod 2008, CUHK, Hong Kong, Jan. 2008.
12. N. Cai and W. Guo, "The conditions to determine convolutional network coding on matrix representation", NetCod 2009, Lausanne, Switzerland, June 2009.
13. S.-Y. R. Li and Q. T. Sun, "Network coding theory via commutative algebra", NetCod 2009, Lausanne, Switzerland, June 2009.
14. A. Barbero and O. Ytrehus, "An efficient centralized binary multicast network coding algorithm for any cyclic network", http://arxiv.org/abs/0705.0085v1, 2008.
15. J. L. Massey and M. K. Sain, "Inverses of linear sequential circuits", IEEE Trans. Comput., vol. C-17, no. 4, pp. 330-337, April 1968.
16. R. R. Olson, "Note on feedforward inverses for linear sequential circuits", IEEE Trans. Comput., vol. C-19, no. 12, pp. 1216-1221, Dec. 1970.