Multiple-access channel with partial and controlled cribbing encoders

Himanshu Asnani, Haim H. Permuter

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


In this paper, we consider a multiple-access channel (MAC) with partial cribbing encoders. This means that each of the two encoders obtains a deterministic function of the output of the other encoder with or without delay. The partial cribbing scheme is especially motivated by the additive noise GaussianMAC, where perfect cribbing results in the degenerated case of full cooperation between the encoders and requires an infinite entropy link.We derive a single-letter characterization of the capacity of the MAC with partial cribbing for the cases of causal and strictly causal cribbing. Several numerical examples, such as those of quantized cribbing, are presented. We further consider and derive the capacity region where the cribbing depends on actions that are functions of the previous cribbed observations. In particular, we consider a scenario where the action is taken to decide "to crib or not to crib" and show that a naive time-sharing strategy is not optimal.

Original languageEnglish
Article number6373729
Pages (from-to)2252-2266
Number of pages15
JournalIEEE Transactions on Information Theory
Issue number4
StatePublished - 1 Jan 2013


  • Backward decoding
  • Block-Markov coding
  • Cribbing encoders
  • Cribbing with actions
  • Gaussian multiple-access channel (MAC)
  • Partial cribbing
  • Quantized cribbing
  • Rate splitting
  • Superposition codes
  • To crib or not to crib

ASJC Scopus subject areas

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


Dive into the research topics of 'Multiple-access channel with partial and controlled cribbing encoders'. Together they form a unique fingerprint.

Cite this