The Unbounded Benefit of Encoder Cooperation for the k-user MAC

Parham Noorzad, Michelle Effros, Michael Langberg

Research output: Contribution to journalArticlepeer-review


Cooperation strategies allow communication devices to work together to improve network capacity. Consider a network consisting of k encoders, a multiple access channel (MAC), a decoder, and a node, referred to as a 'cooperation facilitator' (CF), that is connected to each encoder via a pair of rate-limited links, with one link going from the encoder to the CF and the other link going back. Let the 'cooperation rate' be the total outgoing rate of the CF. This paper demonstrates the existence of a class of MACs where the ratio of the sum-capacity gain to cooperation rate tends to infinity as the cooperation rate tends to zero. For any k ≥ 2, examples of channels in this class include the k-user binary adder MAC and the k-user Gaussian MAC.

Original languageEnglish
Pages (from-to)3655-3678
Number of pages24
JournalIEEE Transactions on Information Theory
Issue number5
StatePublished - May 2018
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1963-2012 IEEE.


  • Conferencing encoders
  • cooperation facilitator
  • cost constraints
  • edge removal problem
  • multiple access channel
  • multivariate covering lemma
  • network information theory


Dive into the research topics of 'The Unbounded Benefit of Encoder Cooperation for the k-user MAC'. Together they form a unique fingerprint.

Cite this