Title
On capacity regions of non-multicast networks
Abstract
We study the network coding capacity of multi-source, multi-sink networks with colocated sources, but where each sink may demand a different subset of the sources. We show that in this scenario, the set of admissible (zero probability of decoding errors) and achievable (vanishing probability of decoding errors) rate capacity tuples are the same. We also simplify the capacity region by showing that the outer bound obtained in “A First Course in Information Theory” (Yeung, 2002) is in fact tight. We conjecture that this bound remains tight, even when the sources are not colocated.
Year
DOI
Venue
2010
10.1109/ISIT.2010.5513732
Information Theory Proceedings
Keywords
Field
DocType
network coding,source coding,multisink network,multisource network,nonmulticast network coding capacity
Information theory,Linear network coding,Discrete mathematics,Random variable,Tuple,Computer science,Multicast,Decoding methods,Conjecture,Encoding (memory)
Conference
ISBN
Citations 
PageRank 
978-1-4244-7891-0
14
1.19
References 
Authors
5
2
Name
Order
Citations
PageRank
Terence Chan1727.24
alex grant2907.93