Message and state cooperation in multiple access channels

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

doi:10.1109/TIT.2011.2165804

Message and state cooperation in multiple access channels

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

Bar-Ilan University - The Alexander Kofkin Faculty of Engineering

Research output: Contribution to journal › Article › peer-review

37 Scopus citations

Abstract

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 language	English
Article number	6034737
Pages (from-to)	6379-6396
Number of pages	18
Journal	IEEE Transactions on Information Theory
Volume	57
Issue number	10
DOIs	https://doi.org/10.1109/TIT.2011.2165804
State	Published - 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: [email protected]). S. S. Shamai is with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel (e-mail: [email protected]). A. Somekh-Baruch is with the School of Engineering, Bar-Ilan University, Ramat-Gan 52900, Israel (e-mail: [email protected]). 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 http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TIT.2011.2165804

Funding

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. 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. 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: [email protected]). S. S. Shamai is with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel (e-mail: [email protected]). A. Somekh-Baruch is with the School of Engineering, Bar-Ilan University, Ramat-Gan 52900, Israel (e-mail: [email protected]). 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 http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TIT.2011.2165804

Funders	Funder number
Chief Scientist of the Israel Ministry for Industry and Commerce
Rothschild Foundation
United States-Israel Binational Science Foundation

Keywords

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

Access to Document

10.1109/TIT.2011.2165804

Cite this

@article{91e629879d5e4fdb94f72866f77b1ae3,

title = "Message and state cooperation in multiple access channels",

abstract = "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.",

keywords = "Channel state information, cooperating encoders, coordination, double-binning, message-state cooperation, multiple access channel, superbin",

author = "Permuter, {Haim H.} and Shamai, {S. S.} and Anelia Somekh-Baruch",

note = "Funding Information: Anelia Somekh-Baruch (S{\textquoteright}01–M{\textquoteright}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: [email protected]). S. S. Shamai is with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel (e-mail: [email protected]). A. Somekh-Baruch is with the School of Engineering, Bar-Ilan University, Ramat-Gan 52900, Israel (e-mail: [email protected]). 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 http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TIT.2011.2165804",

year = "2011",

month = oct,

doi = "10.1109/TIT.2011.2165804",

language = "אנגלית",

volume = "57",

pages = "6379--6396",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "10",

}

TY - JOUR

T1 - Message and state cooperation in multiple access channels

AU - Permuter, Haim H.

AU - Shamai, S. S.

AU - Somekh-Baruch, Anelia

N1 - 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: [email protected]). S. S. Shamai is with the Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa 32000, Israel (e-mail: [email protected]). A. Somekh-Baruch is with the School of Engineering, Bar-Ilan University, Ramat-Gan 52900, Israel (e-mail: [email protected]). 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 http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TIT.2011.2165804

PY - 2011/10

Y1 - 2011/10

N2 - 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.

AB - 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.

KW - Channel state information

KW - cooperating encoders

KW - coordination

KW - double-binning

KW - message-state cooperation

KW - multiple access channel

KW - superbin

UR - http://www.scopus.com/inward/record.url?scp=80053966435&partnerID=8YFLogxK

U2 - 10.1109/TIT.2011.2165804

DO - 10.1109/TIT.2011.2165804

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:80053966435

SN - 0018-9448

VL - 57

SP - 6379

EP - 6396

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 10

M1 - 6034737

ER -

Message and state cooperation in multiple access channels

Abstract

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this