Zero-Error Network Coding for Acyclic Networks

IEEE Transactions on Information Theory

Volumn 49, Issue 12, 2003, Pages

  Song, Lihua ^a,b   Yeung, Raymond W ^a   Cai, Ning ^a,c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Department of Electrical and Computer Engineering   (United States)

^c BIELEFELD UNIVERSITY   (Germany)

Author keywords

Acyclic network; Multicast; Multiterminal source coding; Network coding; Zero error

Indexed keywords

ACYCLIC NETWORKS; MULTITERMINAL SOURCE CODING; ZERO-ERROR NETWORK CODING;

ENCODING (SYMBOLS); ERROR ANALYSIS; INFORMATION ANALYSIS; MATHEMATICAL MODELS; MULTICASTING; SATELLITES; SIGNAL ENCODING; THEOREM PROVING;

TELECOMMUNICATION NETWORKS;

EID: 0347337829     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2003.820015     Document Type: Article

References (13)

1. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, pp. 1204-1216, July 2000.
2. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, G. Longo, Ed. New York: Springer-Verlag, 1978, vol. 229, CISM Courses and Lectures.
3. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
4. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
5. L. K. Ford and D. K. Fulkerson, Flows in Networks. Princeton, N.J: Princeton Univ. Press, 1962.
6. D. A. Huffman, "A method for the construction of minimum redundancy codes," Proc. IRE, vol. 40, pp. 1098-1101, Sept. 1952.
7. S. K. Leung-Yan-Cheong and T. M. Cover, "Some equivalences between shannon entropy and kolmogorov complexity," IEEE Trans. Inform. Theory, vol. IT-24, pp. 331-338, May 1978.
8. S.-Y. R. Li, R. W. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, pp. 371-381, Feb. 2003.
9. R. Koetter and M. Médard, "An algebraic approach to network coding," presented at the 2001 IEEE International Symposium on Information Theory, Washington, D.C, June 2001.
10. R. W. Yeung, "A framework for linear information inequalities, " IEEE Trans. Inform. Theory, vol. 43, pp. 1924-1934, Nov 1997.
11. _, A First Course in Information Theory. New York: Kluwer/Plenum, 2002.
12. R. W. Yeung and Z. Zhang, "Distributed source coding for satellite communications," IEEE Trans. Inform. Theory, vol. 45, pp. 1111-1120, May 1999.
13. Z. Zhang and R. W. Yeung, "A non-Shannon-type conditional inequality of information quantities," IEEE Trans. Inform. Theory, vol. 43, pp. 1982-1986, Nov 1997.