TY - JOUR
T1 - Lossy Coding of Correlated Sources Over a Multiple Access Channel
T2 - Necessary Conditions and Separation Results
AU - Güler, Başak
AU - Gündüz, Deniz
AU - Yener, Aylin
N1 - Funding Information:
Manuscript received November 30, 2016; revised August 16, 2017 and March 6, 2018; accepted May 19, 2018. Date of publication June 7, 2018; date of current version August 16, 2018. This work was supported in part by the U.S. Army Research Laboratory through the Network Science Collaborative Technology Alliance under Agreement Number W911NF-09-2-0053 and in part by the European Research Council through the Starting Grant Project BEACON under Project 677854. The material in this paper was presented in part at the 2016 IEEE International Symposium on Information Theory (ISIT’16) and the 2017 IEEE International Symposium on Information Theory (ISIT’17).
Publisher Copyright:
© 2018 IEEE.
PY - 2018/9
Y1 - 2018/9
N2 - Lossy coding of correlated sources over a multiple access channel (MAC) is studied. First, a joint source-channel coding scheme is presented when the decoder has correlated side information. Next, the optimality of separate source and channel coding that emerges from the availability of a common observation at the encoders or side information at the encoders and the decoder is investigated. It is shown that separation is optimal when the encoders have access to a common observation whose lossless recovery is required at the decoder, and the two sources are independent conditioned on this common observation. Optimality of separation is also proved when the encoder and the decoder have access to shared side information conditioned on which the two sources are independent. These separation results obtained in the presence of side information are then utilized to provide a set of necessary conditions for the transmission of correlated sources over a MAC without side information. Finally, by specializing the obtained necessary conditions to the transmission of binary and Gaussian sources over a MAC, it is shown that they can potentially be tighter than the existing results in the literature, providing a novel converse for this fundamental problem.
AB - Lossy coding of correlated sources over a multiple access channel (MAC) is studied. First, a joint source-channel coding scheme is presented when the decoder has correlated side information. Next, the optimality of separate source and channel coding that emerges from the availability of a common observation at the encoders or side information at the encoders and the decoder is investigated. It is shown that separation is optimal when the encoders have access to a common observation whose lossless recovery is required at the decoder, and the two sources are independent conditioned on this common observation. Optimality of separation is also proved when the encoder and the decoder have access to shared side information conditioned on which the two sources are independent. These separation results obtained in the presence of side information are then utilized to provide a set of necessary conditions for the transmission of correlated sources over a MAC without side information. Finally, by specializing the obtained necessary conditions to the transmission of binary and Gaussian sources over a MAC, it is shown that they can potentially be tighter than the existing results in the literature, providing a novel converse for this fundamental problem.
UR - http://www.scopus.com/inward/record.url?scp=85048184337&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85048184337&partnerID=8YFLogxK
U2 - 10.1109/TIT.2018.2844833
DO - 10.1109/TIT.2018.2844833
M3 - Article
AN - SCOPUS:85048184337
SN - 0018-9448
VL - 64
SP - 6081
EP - 6097
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 9
M1 - 8374861
ER -