High resolution bounds in lossy coding of a real memoryless source are considered when side information is present. Let X be a \smooth" source and let Y be the side information. First we treat the case when both the encoder and the decoder have access to Y and we establish an asymptotically tight formula for the conditional ratedistortion function R XjY (D) for a class of locally quadratic distortion measures which may be functions of the side information. We then consider the case when only the decoder has access to the side information (i.e., the \Wyner-Ziv problem"). We give an explicit formula which tightly approximates the Wyner-Ziv rate-distortion function R WZ (D) for small D when X and Y are independent, but the distortion measure depends on Y . An asymptotic upper bound, conjectured to be tight, is also derived for the general case of correlated X and Y . These results demonstrate that for side information dependent distortion measures the rate loss R WZ (D) ? R XjY (D) can be bounded away from zero in the limit of small D. This contrasts the case of distortion measures which do not depend on the side information where the rate loss vanishes as D ! 0.
For rate distortion with state information, a state-information-dependent distortion measure was studied in REF .
On source coding with side-information-dependent distortion measures
IEEE Transactions on Information Theory
Computer Science Mathematics