Cooperative multiple access channels with oblivious encoders

Tal Kopetz, Haim H. Permuter, Shlomo Shamai

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


In this paper we study the cooperative multiple access channel (MAC) with oblivious encoders and characterize its capacity region. Cooperation means that one encoder sends a message to the other encoder via a rate-limited link prior to transmission, while partial cribbing means that one encoder obtains a deterministic function of the other encoder's output. Partial cribbing can be done strictly-causally, causally, and non-causally. Prior work in this field dealt with the case where the two encoders are aware of each other's chosen codebook. In this paper we consider the case of oblivious encoding, where each user in a network is unaware of the codebook chosen by other users. Since an oblivious encoder cannot decode the message sent from another encoder, it cannot implement the Decode-and-Forward coding scheme, as is usually done in cases of partial cribbing with codebook-aware encoders. To overcome this, we introduce the method of Bin-and-Forward, which does not require decoding. Since the possible cribbed signals are not known a priori, in our new coding scheme binning is done on all typical possible cribbed sequences. Instead of sending a decoded message, the oblivious encoder sends the bin in which the cribbed sequence lies. We compare the gain achieved using cooperation and partial cribbing with and without codebook knowledge. Evidently, in the cases of causal and non-causal perfect cribbing, the capacity region is the same for oblivious and codebook-aware encoding. As an example, we consider the Gaussian MAC with cooperation and quantized cribbing. For this model, we give an achievability scheme that shows how knowing the codebooks affects the capacity region for cooperation alone, for partial cribbing alone, and for combined cooperation and partial cribbing.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PublisherInstitute of Electrical and Electronics Engineers
Number of pages5
ISBN (Electronic)9781467377041
StatePublished - 28 Sep 2015
EventIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
Duration: 14 Jun 201519 Jun 2015

Publication series

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


ConferenceIEEE International Symposium on Information Theory, ISIT 2015
Country/TerritoryHong Kong
CityHong Kong


  • Bin-and-Forward
  • Block Markov coding
  • Cooperation
  • Gaussian MAC
  • Multiple access channels
  • Oblivious encoding
  • Partial cribbing
  • Time sharing

ASJC Scopus subject areas

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


Dive into the research topics of 'Cooperative multiple access channels with oblivious encoders'. Together they form a unique fingerprint.

Cite this