Correlated sources with actions

Oron Sabag, Asaf Cohen, Haim H. Permuter

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we consider the problem of distributed compression of correlated sources with action-dependent joint distribution. This setup is an extension of the Slepian Wolf model, but where actions taken by the encoder or the decoder and affect the generation of one of the sources. In both cases, we characterize the set of achievable rates completely, and show how the actions in the system affect the rate region in a nontrivial manner. We further study a network coding problem in a general network setup with two sources and one destination, where actions are taken at the encoder. In this case, we derive generalized cut-set bounds, and characterize the set of achievable rates using single letter expressions.

Original languageAmerican English
Title of host publication2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
PublisherIEEE Computer Society
Pages869-874
Number of pages6
ISBN (Print)9781479934096
DOIs
StatePublished - 2013
Externally publishedYes
Event51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 - Monticello, IL, United States
Duration: 2 Oct 20134 Oct 2013

Publication series

Name2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Conference

Conference51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
Country/TerritoryUnited States
CityMonticello, IL
Period2/10/134/10/13

Keywords

  • Actions
  • distributed compression
  • network coding
  • random binning
  • random linear coding

Fingerprint

Dive into the research topics of 'Correlated sources with actions'. Together they form a unique fingerprint.

Cite this