English

Source Coding for a Simple Network with Receiver Side Information

Information Theory 2008-05-28 v1 math.IT

Abstract

We consider the problem of source coding with receiver side information for the simple network proposed by R. Gray and A. Wyner in 1974. In this network, a transmitter must reliably transport the output of two correlated information sources to two receivers using three noiseless channels: a public channel which connects the transmitter to both receivers, and two private channels which connect the transmitter directly to each receiver. We extend Gray and Wyner's original problem by permitting side information to be present at each receiver. We derive inner and outer bounds for the achievable rate region and, for three special cases, we show that the outer bound is tight.

Keywords

Cite

@article{arxiv.0805.4053,
  title  = {Source Coding for a Simple Network with Receiver Side Information},
  author = {R. Timo and A. Grant and T. Chan and G. Kramer},
  journal= {arXiv preprint arXiv:0805.4053},
  year   = {2008}
}

Comments

To be presented at the 2008 International Symposium on Information Theory (ISIT), Toronto, Canada

R2 v1 2026-06-21T10:44:24.533Z