Lossless Transmission of Correlated Sources over a Multiple Access Channel with Side Information

  • Authors:
  • Deniz GAundAuz;Elza Erkip

  • Affiliations:
  • Polytechnic University, Brooklyn, NY;Polytechnic University, Brooklyn, NY

  • Venue:
  • DCC '07 Proceedings of the 2007 Data Compression Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.12

Visualization

Abstract

In this paper, we consider lossless transmission of arbitrarily correlated sources over a mul- tiple 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 炉rst 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 su卤cient 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.