Multiple access channel with partial and controlled cribbing encoders

Himanshu Asnani, Haim H. Permuter

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

1 Scopus citations

Abstract

In this paper we consider the multiple access channel (MAC) with partial cribbing encoders which means that each encoder obtains a deterministic function of the other encoder output, possibly with delay. The partial cribbing is especially motivated by the additive noise Gaussian MAC since 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 MAC with partial cribbing for the cases of causal and strictly causal partial cribbing. Several numerical examples such as quantized cribbing are presented.We further consider and derive the capacity region where the cribbing depends on actions that are function of the previous cribbed observations. In particular, we consider a scenario where the action is "to crib or not to crib" and show that a naive time-sharing strategy is not optimal.

Original languageEnglish
Title of host publication2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Pages2268-2272
Number of pages5
DOIs
StatePublished - 26 Oct 2011
Event2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation
Duration: 31 Jul 20115 Aug 2011

Publication series

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

Conference

Conference2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Country/TerritoryRussian Federation
CitySt. Petersburg
Period31/07/115/08/11

Keywords

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

ASJC Scopus subject areas

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

Fingerprint

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

Cite this