Network coding theory part II: Multiple source

Foundations and Trends in Communications and Information Theory

Volumn 2, Issue 5, 2006, Pages 330-381

  Yeung, Raymond W ^a   Li, Shuo Yen Robert ^a   Cai, Ning ^b   Zhang, Zhen ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b XIDIAN UNIVERSITY   (China)

^c University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; CRYPTOGRAPHY; ENCODING (SYMBOLS); INFORMATION DISSEMINATION; INFORMATION THEORY; MATRIX ALGEBRA; OPERATIONS RESEARCH; WIRELESS TELECOMMUNICATION SYSTEMS;

MATRIX THEORY; NETWORK CODING THEORY; NETWORK COMMUNICATIONS;

TELECOMMUNICATION NETWORKS;

EID: 33846213606     PISSN: 15672190     EISSN: 15672328     Source Type: Journal    
DOI: 10.1561/0100000007II     Document Type: Article

References (23)

1. T. Berger, "Multiterminal source coding," in The Information Theory Approach to Communications, (G. Longo, ed.), 1978. CISM Courses and Lectures #229, Springer-Verlag, New York.
2. T. M. Cover and J. A. Thomas, Elements of information theory. 1991.
3. R. Dougherty, C. Freiling, and K. Zeger, "Matroids, networks, and non-shannon information inequalities," submitted to IEEE Trans. Inform. Theory.
4. R. Dougherty, C. Freiling, and K. Zeger, "Linearity and solvability in multicast networks," in 38th Annual Conference on Information Sciences and Systems, (Princeton, NJ), March 17-19 2004.
5. R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Trans. Inform. Theory, vol. IT-51, pp. 2745-2759, 2005.
6. E. Erez and M. Feder, "Capacity region and network codes for two receivers multicast with private and common data," in Workshop on Coding, Cryptography and Combinatorics, 2003.
7. J. B. Fraleigh, A first course in abstract algebra. 7th ed., 2003.
8. K. P. Hau, Multilevel diversity coding with independent data streams. June 1995. M.Phil, thesis, The Chinese University of Hong Kong.
9. A. W. Ingleton, "Representation of matroids," in Combinatorial Mathematics and its Applications, (D. J. A. Welsh, ed.), (London), pp. 149-167, Academic Press, 1971.
10. C. K. Ngai and R. W. Yeung, "Multisource network coding with two sinks," in International Conference on Communications, Circuits and Systems (ICCCAS), (Chengdu, China), June 27-29 2004.
11. A. Rasala-Lehman, Network coding. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, February 2005.
12. A. Rasala-Lehman and E. Lehman, "Complexity classification of network information flow problems," in 41st Annual Allerton Conference on Communication Control and Computing, (Monticello, IL), October 2003.
13. S. Riis, "Linear versus non-linear boolean functions in network flow," preprint, November 2003.
14. J. R. Roche, R. W. Yeung, and K. P. Hau, "Symmetrical multilevel diversity coding," IEEE Trans. Inform. Theory, vol. IT-43, pp. 1059-1064, 1997.
15. C. E. Shannon, "A mathematical theory of communication," Bell Sys. Tech. Journal, vol. 27, pp. 379-423, 623-656, 1948.
16. L. Song, R. W. Yeung, and N. Cai, "Zero-error network coding for acyclic networks," IEEE Trans. Inform. Theory, vol. IT-49, pp. 3129-3139, 2003.
17. R. W. Yeung, "Multilevel diversity coding with distortion," IEEE Trans. Inform. Theory, vol. IT-41, pp. 412-422, 1995.
18. R. W. Yeung, "A framework for linear information inequalities," IEEE Trans. Inform. Theory, vol. IT-43, pp. 1924-1934, 1997.
19. R. W. Yeung, A first course in information theory. Kluwer Academic/Plenum Publishers, 2002.
20. R. W. Yeung and Z. Zhang, "Distributed source coding for satellite communications," IEEE Trans. Inform. Theory, vol. IT-45, pp. 1111-1120, 1999.
21. R. W. Yeung and Z. Zhang, "On symmetrical multilevel diversity coding," IEEE Trans. Inform. Theory, vol. IT-45, pp. 609-621, 1999.
22. Z. Zhang and R. W. Yeung, "A non-shannon-type conditional inequality of information quantities," IEEE Trans. Inform. Theory, vol. IT-43, pp. 1982-1986, 1997.
23. Z. Zhang and R. W. Yeung, "On characterization of entropy function via information inequalities," IEEE Trans. Inform. Theory, vol. IT-44, pp. 1440-1452, 1998.