A coding problem where messages from two correlated sources are jointly encoded and separately decoded is investigated. Each decoder has access to one of the two messages to enable it to reproduce the other message. The rate-distortion function for lossy coding is clarified. Some related coding problems are also examined.

Since the publication of Shannon’s theory of one terminal source coding, a number of interesting extensions have been derived by researchers such as Slepian-Wolf, Wyner, Ahlswede-Körner, Wyner-Ziv, Berger et al. and Berger-Yeung. Specifically, the achievable rate or rate-distortion region has been described by a first order information-theoretic functional of the source statistics in each of th...

We consider the multiterminal source coding problem with partially cooperating encoders. In the lossless case, we give a simple proof for a coding theorem that extends the result of Slepian and Wolf for non-cooperating encoders, resulting in a complete characterization of the rate region under this scenario. Then we extend this setup to consider an arbitrary pair of distortions (D1, D2), where ...

We consider a multiterminal remote source coding problem in which a source sequence is estimated from the output of multiple source encoders, each having access only to a noisy observation of the source realization. Each remote encoder compresses its noisy observation sequence so as to minimize a local distortion measure which depends only on the distribution of its observed sequence, and is ot...

We consider separate encoding and joint decoding of correlated continuous information sources, subject to a difference distortion measure. We first derive a multiterminal extension of the Shannon lower bound for the rate region. Then we show that this Shannon outer bound is asymptotically tight for small distortions. These results imply that the loss in the sum of the coding rates due to the se...

We characterize the sum rate of a class of multiterminal Gaussian source coding problems with quadratic distortion constraints. The key component of the solution is the identification of a multiple antenna broadcast channel that serves as a test channel.

In this first part, a computable outer bound is proved for the multiterminal source coding problem, for a setup with two encoders, discrete memoryless sources, and bounded distortion measures.