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. https://resolver.caltech.edu/CaltechAUTHORS:FLEieeetit06
![]()
|
PDF
See Usage Policy. 397kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:FLEieeetit06
Abstract
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: |
| ||||||
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 | ||||||
DOI: | 10.1109/TIT.2006.871059 | ||||||
Record Number: | CaltechAUTHORS:FLEieeetit06 | ||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:FLEieeetit06 | ||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||
ID Code: | 4002 | ||||||
Collection: | CaltechAUTHORS | ||||||
Deposited By: | Archive Administrator | ||||||
Deposited On: | 06 Sep 2006 | ||||||
Last Modified: | 08 Nov 2021 20:14 |
Repository Staff Only: item control page