Message and state cooperation in multiple access channels

Haim H. Permuter, S. S. Shamai, Anelia Somekh-Baruch

Research output: Contribution to journalArticlepeer-review

36 Scopus citations


We investigate the capacity of a multiple access channel with cooperating encoders where partial state information is known to each encoder and full state information is known to the decoder. The cooperation between the encoders has a two-fold purpose: to generate empirical state coordination between the encoders, and to share information about the private messages that each encoder has. For two-way cooperation, this two-fold purpose is achieved by double-binning, where the first layer of binning is used to generate the state coordination similarly to the two-way source coding, and the second layer of binning is used to transmit information about the private messages. The complete result provides the framework and perspective for addressing a complex level of cooperation that mixes states and messages in an optimal way.

Original languageEnglish
Article number6034737
Pages (from-to)6379-6396
Number of pages18
JournalIEEE Transactions on Information Theory
Issue number10
StatePublished - Oct 2011

Bibliographical note

Funding Information:
Anelia Somekh-Baruch (S’01–M’03) received the B.Sc. degree from Tel-Aviv University, Tel-Aviv, Israel, in 1996 and the M.Sc. and Ph.D. degrees from the Technion-Israel Institute of Technology, Haifa, Israel, in 1999 and 2003, respectively, all in electrical engineering. During 2003–2004, she was with the Tech-nion Electrical Engineering Department. During 2005–2008, she was a Visiting Research Associate at the Electrical Engineering Department, Princeton University, Princeton, NJ. From 2008 to 2009 she was a researcher at the Electrical Engineering Department, Technion, and from 2009 she has been with the Bar-Ilan University School of Engineering, Ramat-Gan, Israel. Her research interests include topics in information theory and communication theory. Dr. Somekh-Baruch received the Tel-Aviv University program for outstanding B.Sc. students scholarship, the Viterbi scholarship, the Rothschild foundation scholarship for postdoctoral studies, and the Marie Curie Outgoing International Fellowship.

Funding Information:
Dr. Permuter is a recipient of the Fullbright Fellowship, the Stanford Graduate Fellowship (SGF), Allon Fellowship, and and the 2009 U.S.-Israel Binational Science Foundation Bergmann Memorial Award.

Funding Information:
Manuscript received June 10, 2010; revised March 07, 2011; accepted April 12, 2011. Date of current version October 07, 2011. This work was supported by the CORNET Consortium sponsored by the Chief Scientist of the Israel Ministry for Industry and Commerce. H. H. Permuter is with the Department of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel (e-mail: S. S. Shamai is with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel (e-mail: A. Somekh-Baruch is with the School of Engineering, Bar-Ilan University, Ramat-Gan 52900, Israel (e-mail: Communicated by E. Erkip, Associate Editor for Shannon Theory. Color versions of one or more of the figures in this paper are available online at Digital Object Identifier 10.1109/TIT.2011.2165804


  • Channel state information
  • cooperating encoders
  • coordination
  • double-binning
  • message-state cooperation
  • multiple access channel
  • superbin


Dive into the research topics of 'Message and state cooperation in multiple access channels'. Together they form a unique fingerprint.

Cite this