Abstract

This chapter discusses the problem of communicating statistically dependent sources over networks, focusing in particular on the case of lossless reconstruction over acyclic networks of noise-free links. In contrast to a purely network coding setup with independent sources, optimal code design for this setup involves both network coding as well as data compression aspects. Calculating the set of achievable rates for this problem is a difficult task in general, though some continuity properties of the rate region are known, and a general outer bound can be obtained from cut-set arguments. Even though the cut-set bounds are not achievable for all networks, they are achievable for multicast networks, i.e., networks where all sources are demanded at all sinks. The cut-set bounds are also achievable for an extension of the multicast network, where, in addition to the desired sources, the network may have side information present at some of the sinks. For both these cases, cut-set bounds are achievable via linear network codes. Finally, some practical approaches to combining network coding and compression are discussed.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.