Lossless transmission of correlated sources over a multiple access channel with side information

Deniz Gündüz, Elza Erkip

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we consider lossless transmission of arbitrarily correlated sources over a multiple access channel. Characterization of the achievable rates in the most general setting is one of the longstanding open problems of information theory. We consider a special case of this problem where the receiver has access to correlated side information given which the sources are independent. We prove a source channel separation theorem for this system, that is, we show that there is no loss in performance in first applying distributed source coding where each encoder compresses its source conditioned on the side information at the receiver, and then applying an optimal multiple access channel code with independent codebooks. We also give necessary and sufficient conditions for source and channel separability in the above problem if there is perfect two-sided feedback from the receiver to the transmitters. These two communication scenarios constitute examples of few non-trivial multi-user scenarios for which separation holds.

Original languageEnglish (US)
Title of host publicationProceedings - DCC 2007: 2007 Data Compression Conference
Pages83-92
Number of pages10
DOIs
StatePublished - 2007
EventDCC 2007: 2007 Data Compression Conference - Snowbird, UT, United States
Duration: Mar 27 2007Mar 29 2007

Other

OtherDCC 2007: 2007 Data Compression Conference
CountryUnited States
CitySnowbird, UT
Period3/27/073/29/07

Fingerprint

Information theory
Transmitters
Feedback
Communication

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

Gündüz, D., & Erkip, E. (2007). Lossless transmission of correlated sources over a multiple access channel with side information. In Proceedings - DCC 2007: 2007 Data Compression Conference (pp. 83-92). [4148747] https://doi.org/10.1109/DCC.2007.53

Lossless transmission of correlated sources over a multiple access channel with side information. / Gündüz, Deniz; Erkip, Elza.

Proceedings - DCC 2007: 2007 Data Compression Conference. 2007. p. 83-92 4148747.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Gündüz, D & Erkip, E 2007, Lossless transmission of correlated sources over a multiple access channel with side information. in Proceedings - DCC 2007: 2007 Data Compression Conference., 4148747, pp. 83-92, DCC 2007: 2007 Data Compression Conference, Snowbird, UT, United States, 3/27/07. https://doi.org/10.1109/DCC.2007.53
Gündüz D, Erkip E. Lossless transmission of correlated sources over a multiple access channel with side information. In Proceedings - DCC 2007: 2007 Data Compression Conference. 2007. p. 83-92. 4148747 https://doi.org/10.1109/DCC.2007.53
Gündüz, Deniz ; Erkip, Elza. / Lossless transmission of correlated sources over a multiple access channel with side information. Proceedings - DCC 2007: 2007 Data Compression Conference. 2007. pp. 83-92
@inproceedings{f034429e4ed84d0aacbd23eeeb3a0b37,
title = "Lossless transmission of correlated sources over a multiple access channel with side information",
abstract = "In this paper, we consider lossless transmission of arbitrarily correlated sources over a multiple access channel. Characterization of the achievable rates in the most general setting is one of the longstanding open problems of information theory. We consider a special case of this problem where the receiver has access to correlated side information given which the sources are independent. We prove a source channel separation theorem for this system, that is, we show that there is no loss in performance in first applying distributed source coding where each encoder compresses its source conditioned on the side information at the receiver, and then applying an optimal multiple access channel code with independent codebooks. We also give necessary and sufficient conditions for source and channel separability in the above problem if there is perfect two-sided feedback from the receiver to the transmitters. These two communication scenarios constitute examples of few non-trivial multi-user scenarios for which separation holds.",
author = "Deniz G{\"u}nd{\"u}z and Elza Erkip",
year = "2007",
doi = "10.1109/DCC.2007.53",
language = "English (US)",
isbn = "0769527914",
pages = "83--92",
booktitle = "Proceedings - DCC 2007: 2007 Data Compression Conference",

}

TY - GEN

T1 - Lossless transmission of correlated sources over a multiple access channel with side information

AU - Gündüz, Deniz

AU - Erkip, Elza

PY - 2007

Y1 - 2007

N2 - In this paper, we consider lossless transmission of arbitrarily correlated sources over a multiple access channel. Characterization of the achievable rates in the most general setting is one of the longstanding open problems of information theory. We consider a special case of this problem where the receiver has access to correlated side information given which the sources are independent. We prove a source channel separation theorem for this system, that is, we show that there is no loss in performance in first applying distributed source coding where each encoder compresses its source conditioned on the side information at the receiver, and then applying an optimal multiple access channel code with independent codebooks. We also give necessary and sufficient conditions for source and channel separability in the above problem if there is perfect two-sided feedback from the receiver to the transmitters. These two communication scenarios constitute examples of few non-trivial multi-user scenarios for which separation holds.

AB - In this paper, we consider lossless transmission of arbitrarily correlated sources over a multiple access channel. Characterization of the achievable rates in the most general setting is one of the longstanding open problems of information theory. We consider a special case of this problem where the receiver has access to correlated side information given which the sources are independent. We prove a source channel separation theorem for this system, that is, we show that there is no loss in performance in first applying distributed source coding where each encoder compresses its source conditioned on the side information at the receiver, and then applying an optimal multiple access channel code with independent codebooks. We also give necessary and sufficient conditions for source and channel separability in the above problem if there is perfect two-sided feedback from the receiver to the transmitters. These two communication scenarios constitute examples of few non-trivial multi-user scenarios for which separation holds.

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

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

U2 - 10.1109/DCC.2007.53

DO - 10.1109/DCC.2007.53

M3 - Conference contribution

SN - 0769527914

SN - 9780769527918

SP - 83

EP - 92

BT - Proceedings - DCC 2007: 2007 Data Compression Conference

ER -