Successive refinement with decoder cooperation and its channel coding duals

Himanshu Asnani, Haim H. Permuter, Tsachy Weissman

Research output: Contribution to journalArticlepeer-review

Abstract

We study cooperation in multiterminal source coding models involving successive refinement. Specifically, we study the case of a single encoder and two decoders, where the encoder provides a common description to both the decoders and a private description to only one of the decoders. The decoders cooperate via cribbing, i.e., the decoder with access only to the common description is allowed to observe, in addition, a deterministic function of the reconstruction symbols produced by the other. We characterize the fundamental performance limits in the respective settings of noncausal, strictly causal, and causal cribbing. We use a coding scheme, referred to as Forward Encoding and Block Markov Decoding, which builds on one recently used by Cuff and Zhao for coordination via implicit communication. Finally, we use the insight gained to introduce and solve some dual-channel coding scenarios involving multiple-access channels with cribbing.

Original languageAmerican English
Article number6525364
Pages (from-to)5511-5533
Number of pages23
JournalIEEE Transactions on Information Theory
Volume59
Issue number9
DOIs
StatePublished - 28 Aug 2013

Keywords

  • Block Markov decoding
  • conferencing
  • cooperation
  • coordination
  • cribbing
  • double binning
  • duality
  • forward encoding
  • joint typicality
  • successive refinement

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint

Dive into the research topics of 'Successive refinement with decoder cooperation and its channel coding duals'. Together they form a unique fingerprint.

Cite this