A separation theorem for single-source network coding

IEEE Transactions on Information Theory

Volumn 52, Issue 5, 2006, Pages 1861-1871

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

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Universitat Bielefeld ^*  (United States)

^c BIELEFELD UNIVERSITY   (Germany)

Author keywords

Channel coding; Feedback; Network coding; Separation theorem

Indexed keywords

FEEDBACK; SIGNAL ENCODING; SIGNAL RECEIVERS; TELECOMMUNICATION NETWORKS;

CHANNEL CODING; NETWORK CODING; SEPARATION THEOREM; SINGLE-SOURCE NETWORK CODING;

COMMUNICATION CHANNELS (INFORMATION THEORY);

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

References (30)

1. R. Ahlswede, "Multi-way communication channels," in Proc. IEEE Int. Symp. Information Theory, Prague, Czechoslovakia, 1971, pp. 23-52.
2. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
3. S. P. Borade, "Network information flow: Limits and achievability," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 139.
4. T. M. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
5. T. M. Cover, "An achievable rate region for the broadcast channel," IEEE Trans. Inf. Theory, vol. IT-21, no. 4, pp. 399-404, Jul. 1975.
6. T. M. Cover and C. S. K. Leung, "An achievable rate region for the multiple access channel with feedback," IEEE Trans. Inf. Theory, vol. IT-27, no. 3, pp. 292-298, May 1981.
7. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
8. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
9. L. K. Ford and D. K. Fulkerson, Flows in Networks. Princeton, N.J.: Princeton Univ. Press, 1962.
10. N. T. Gaarder and J. L. Wolf, "The capacity region of a multiple-access discrete memoryless channel can increase with feedback," IEEE Trans. Inf. Theory, vol. IT-21, no. 1, pp. 100-102, Jan. 1975.
11. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
12. M. Gastpar, G. Kramer, and P. Gupta, "The multiple-relay channel: Coding and antenna-clustering capacity," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 136.
13. M. Gastpar and M. Vetterli, "On the asymptotic capacity of Gaussian relay networks," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 195.
14. G. Kramer, "Capacity results for the discrete memoryless network," IEEE Trans. Inf. Theory, vol. 49, no. 1, pp. 4-21, Jan. 2003.
15. T. S. Han, "Slepian-Wolf-Cover theorem for networks of channels," Inf. Contr., vol. 47, pp. 67-83, 1980.
16. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Networking, vol. 11, pp. 782-795, 2003.
17. 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.
18. H. Liao, "Multiple access channel," Ph.D. dissertation, Dept. Elec. Eng., Univ. Hawaii, Honolulu, HI, 1972.
19. J. L. Massey, "Causality, feedback and directed information," in Proc. Intl. Symp. Information Theory and its Application, Hawaii, Nov. 1990.
20. J. R. Roche, R. W. Yeung, and K. P. Hau, "Symmetrical multilevel diversity coding," IEEE Trans. Inf. Theory, vol. 43, no. 3, pp. 1059-1064, May 1997.
21. B. Schein and R. Gallager, "The Gaussian parallel relay network," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 22.
22. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 1948.
23. C. E. Shannon, "The zero error capacity of a noisy channel," IRE Trans. Inf. Theory, vol. IT-2, no. 3, pp. 8-19, Sep. 1956.
24. L. Song, R. W. Yeung, and N. Cai, "Zero-error network coding for acyclic networks," IEEE Trans. Inf. Theory, vol. 49, no. 12, pp. 3129-3139, Dec. 2003.
25. E. Van der Meulen, "A survey of multi-way channels in information theory," IRE Trans. Inf. Theory, vol. IT-23, pp. 1-37, 1977.
26. R. W. Yeung, A First Course in Information Theory. New York: Kluwer Academic/Plenum, 2002.
27. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory: A tutorial," in Foundation and Trends in Communications and Information Theory.
28. R. W. Yeung and Z. Zhang, "On symmetrical multilevel diversity coding," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 609-621, Mar. 1999.
29. R. W. Yeung and Z. Zhang, "Distributed source coding for satellite communications," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 1111-1120, May 1999.
30. Network Coding Homepage [Online]. Available: http://www.networkcoding. info