A Caltech Library Service

On rate-distortion with mixed types of side information

Fleming, Michael and Effros, Michelle (2006) On rate-distortion with mixed types of side information. IEEE Transactions on Information Theory, 52 (4). pp. 1698-1705. ISSN 0018-9448. doi:10.1109/TIT.2006.871059.

See Usage Policy.


Use this Persistent URL to link to this item:


In this correspondence, we consider rate-distortion examples in the presence of side information. For a system with some side information known at both the encoder and decoder, and some known only at the decoder, we evaluate the rate distortion function for both Gaussian and binary sources. While the Gaussian example is a straightforward generalization of the corresponding result by Wyner, the binary example proves more difficult and is solved using a multidimensional optimization approach. Leveraging the insights gained from the binary example, we then solve the more complicated binary Heegard and Berger problem of decoding when side information may be present. The results demonstrate the existence of a new type of successive refinement in which the refinement information is decoded together with side information that is not available for the initial description.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© Copyright 2006 IEEE. Reprinted with permission. Manuscript received November 15, 2003; revised August 15, 2005. [Posted online: 2006-04-03] This work is supported in part by the NationalScience Foundation Award CCR-0220039 and under a Grant from the Lee Center for Advanced Networking at Caltech. The material in this correspondence was presented in part at the IEEE International Symposium on Information Theory, Yokohama, Japan, June/July 2003. Communicated by V. A. Vaishampayan, Associate Editor At Large.
Subject Keywords:Binary source, conditional, Heegard–Berger, multidimensional optimization, successive refinement, Wyner–Ziv
Issue or Number:4
Record Number:CaltechAUTHORS:FLEieeetit06
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:4002
Deposited By: Archive Administrator
Deposited On:06 Sep 2006
Last Modified:08 Nov 2021 20:14

Repository Staff Only: item control page