Source Coding with Decoder Side Information

In this report, we study source coding problems with decoder side information (SI). Source coding problems with decoder side information are a special case of distributed source coding problems. We outline the relation between various distributed source coding problems in Table 1 with the help of Figure 1. For reference, we also include the standard single-source lossless and lossy compression problems in Table 1. We discuss source coding problems with decoder SI in which an encoder maps a random vector x 1 from a random source x to w ∈ W = {1, 2, . . . ,M}, and a decoder, provided with w and the side information correlated with x, computes an estimate of x 1 subject to a fidelity criterion. In general, the correlated information that is available at the decoder is called as side information.