Capacity regions for linear and abelian network codes

  title={Capacity regions for linear and abelian network codes},
  author={T. Chan},
  journal={2007 Information Theory and Applications Workshop},
  • T. Chan
  • Published 2007 in 2007 Information Theory and Applications Workshop
While linear network codes are proved suboptimal in general multicast scenarios, the loss of throughput due to the use of linear network codes is still unknown. This paper attempts to investigate the loss in throughput by identifying the capacity regions for linear network codes. We prove that the capacity region can be identified by taking intersection of a set of hyperplanes induced by the network and the convex cone closure of the set of all linear representable entropy functions. We also… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 14 references

Toward a random operation of networks

  • T. Ho, R. Koetter, M. Medard, M. Effros, J. Shi, D. Karger
  • submitted to IEEE Trans. on Inform. Theory in…
  • 2004

Aspects of information inequalities and its applications

  • T. H. Chan
  • M.Phil. Thesis, Dept. of Information Engineering…
  • 1998
3 Excerpts

Similar Papers

Loading similar papers…