Lossy Coding of Correlated Sources Over a Multiple Access Channel: Necessary Conditions and Separation Results

Başak Güler, Deniz Gündüz, Aylin Yener

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Article number8374861
Pages (from-to)6081-6097
Number of pages17
JournalIEEE Transactions on Information Theory
Volume64
Issue number9
DOIs
StatePublished - Sep 1 2018

Fingerprint

coding
Channel coding
Availability
Recovery

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

@article{4c578d15e80d472498ce1c63ff8a4887,
title = "Lossy Coding of Correlated Sources Over a Multiple Access Channel: Necessary Conditions and Separation Results",
abstract = "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.",
author = "Başak G{\"u}ler and Deniz G{\"u}nd{\"u}z and Aylin Yener",
year = "2018",
month = "9",
day = "1",
doi = "10.1109/TIT.2018.2844833",
language = "English (US)",
volume = "64",
pages = "6081--6097",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "9",

}

Lossy Coding of Correlated Sources Over a Multiple Access Channel : Necessary Conditions and Separation Results. / Güler, Başak; Gündüz, Deniz; Yener, Aylin.

In: IEEE Transactions on Information Theory, Vol. 64, No. 9, 8374861, 01.09.2018, p. 6081-6097.

Research output: Contribution to journalArticle

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

PY - 2018/9/1

Y1 - 2018/9/1

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

VL - 64

SP - 6081

EP - 6097

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 9

M1 - 8374861

ER -