Efficient network codes for cyclic networks

IEEE International Symposium on Information Theory - Proceedings

Volumn 2005, Issue , 2005, Pages 1982-1986

  Erez, Elona ^a   Feder, Meir ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CYCLIC NETWORKS; OPTIMAL MULTICAST NETWORK; SEQUENTIAL DECODING ALGORITHM;

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; DECODING; INFORMATION THEORY; MULTICASTING;

TELECOMMUNICATION NETWORKS;

EID: 33749438883     PISSN: 21578099     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2005.1523692     Document Type: Conference Paper

References (9)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R.W. Yeung, "Network information flow," IEEE Transactions on Information Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
2. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. on Networking, vol. 11, no. 5, pp. 782-795, Oct. 2003.
3. S.-Y.R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Transactions on Information Theory, vol. 49, pp. 371-381, 2003.
4. E. Erez and M. Feder, "Convolutional network codes for cyclic networks.," First Workshop on Network Coding, Theory, and Applications, Riva del Garda, Italy, April 7, 2005, [Online] Available: http://www.netcod.org.
5. 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 Transactions on Information Theory, vol. 51, no. 6, pp. 1973-1982, June 2005.
6. E. Erez and M. Feder, "Convolutional network codes," IEEE International Symposium on Information Theory, June 27th-July 2nd, 2004, Chicago.
7. L. Song, R. W. Yeung, and N. Cai, "A separation theorem for single-source network coding," to appear in IEEE Trans. on Information Theory.
8. R.M. Karp, "Reducibility among combinatorial problems," Complexity of Computer Computations, pp. 85-103, Plenum Press, 1972.
9. G. Even, J. Naor, B. Schieber, and M. Sudan, "Approximating minimum feedback sets and multicauts in directed graphs," Algorithmica, vol. 20, no. 2, pp. 151-174, 1998.