The Ahlswede-Körner coordination problem with one-sided encoder cooperation

Ziv Goldfeld, Haim H. Permuter, Gerhard Kramer

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

5 Scopus citations

Abstract

The Ahlswede-Körner (AK) coordination problem with one-sided encoder cooperation is considered. Encoder co-operation refers to communication between the encoders via a finite-capacity one-sided link. For this setting, the coordination capacity region is derived. The optimal coding scheme leverages the link between the encoders to optimally handle the correlation between the sources. Moreover, the scheme incorporates several source coding techniques, such as Wyner-Ziv coding, binning and superposition coding. Furthermore, a dual semi-deterministic broadcast channel (BC) with one-sided cooperative decoders is considered. Transformation principles between the two problems are presented and an achievable rate region for the BC setting is derived. The region of the BC is shown to be dual to the optimal region of the AK problem in the sense that the information measures defining the corner points in both regions coincide. Although the optimality of the achievable region for the semi-deterministic BC setting is yet to be shown, the region is optimal in the fully-deterministic case.

Original languageEnglish
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1341-1345
Number of pages5
ISBN (Print)9781479951864
DOIs
StatePublished - 1 Jan 2014
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: 29 Jun 20144 Jul 2014

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Conference

Conference2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/TerritoryUnited States
CityHonolulu, HI
Period29/06/144/07/14

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'The Ahlswede-Körner coordination problem with one-sided encoder cooperation'. Together they form a unique fingerprint.

Cite this