Dualities between entropy functions and network codes

Proceedings - 2008 4th Workshop on Network Coding, Theory, and Applications, NetCod 2008

Volumn , Issue , 2008, Pages

  Chan, Terence ^a   Grant, Alex ^b  

^a UNIVERSITY OF SOUTH AUSTRALIA   (Australia)

^b UNIVERSITY OF REGINA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (STANDARDS); CODES (SYMBOLS);

CAPACITY REGIONS; ENTROPY FUNCTIONS; NETWORK CODING; OUTER BOUNDS;

PROGRAMMING THEORY;

EID: 49749107639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NETCOD.2008.4476178     Document Type: Conference Paper

References (18)

1. S.-Y. R. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, no. 2, pp. 371-381, Feb. 2003.
2. T. Chan and A. Grant, "Capacity bounds for secure network coding," 2007, submitted to AusCTW 2008.
3. D. S. Lun, N. Ratanakar, M. Médard, R. Koetter, D. R. Karger, T. Ho, and E. Ahmed, "Minimum-cost multicast over coded packet networks," IEEE Trans. Inform. Theory, vol. 52, no. 6, pp. 2608-2623, Jun. 2006.
4. R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Trans. Inform. Theory, vol. 51, no. 8, pp. 2745-2759, Aug. 2005.
5. X. Yan, R. W. Yeung, and Z. Zhang, "The capacity region for multi-source multi-sink network coding," in IEEE Int. Symp. Inform. Theory, Nice, France, Jun. 2007, pp. 116-120.
6. R. Yeung, A First Course in Information Theory. Kluwer Academic/Plenum Publishers, 2002.
7. Z. Zhang and R. W. Yeung, "A non-Shannon-type conditional information inequality of information quantities," IEEE Trans. Inform. Theory, vol. 43, pp. 1982-1986, Nov. 1997.
8. R. W. Yeung and Z. Zhang, "A class of non-Shannon-type information inequalities and their applications," Communications in Information and Systems, vol. 1, pp. 87-100, 2001.
9. _, "A class of non-Shannon-type information inequalities and their applications," in IEEE Int. Symp. Inform. Theory, Washington, DC, 2001, p. 231.
10. I. Sason, "Identification of new classes of non-Shannon type constrained information inequalities and their relation to finite groups," in IEEE Int. Symp. Inform. Theory, Lausanne, Switzerland, 2002, p. 236.
11. K. Makarychev, Y. Makarychev, A. Romashchenko, and N. Vereshchagin, "A new class of non-Shannon-type inequalities for entropies," Communications in Information and Systems, vol. 2, no. 2, pp. 147-165, Dec. 2002.
12. R. Dougherty, C. Freiling, and K. Zeger, "Six new non-Shannon information inequalities," in IEEE Int. Symp. Inform. Theory, July 2006, pp. 233-236.
13. F. Matúš, "Infinitely many information inequalities," in IEEE Int. Symp. Inform. Theory, 2007.
14. T. H. Chan and A. Grant, "Entropy vectors and network codes," 2007, arxiv.org/cs.IT/0702063.
15. R. Dougherty, C. Freiling, and K. Zeger, "Matroids, networks, and non-Shannon information inequalities," IEEE Trans. Inform. Theory, 2007.
16. T. H. Chan and R. W. Yeung, "On a relation between information inequalities and group theory," IEEE Trans. Inform. Theory, vol. 48, pp. 1992-1995, 2002.
17. T. H. Chan and A. Grant, "Dualities between entropy functions and network codes," Aug. 2007, submitted to IEEE Trans. Inform. Theory.
18. Z. Zhang and R. W. Yeung, "On the characterization of entropy function via information inequalities," IEEE Trans. Inform. Theory, vol. 44, pp. pp. 1440-1452, 1998.