Computer Science – Information Theory
Scientific paper
2009-04-15
Computer Science
Information Theory
Scientific paper
We study source coding in the presence of side information, when the system can take actions that affect the availability, quality, or nature of the side information. We begin by extending the Wyner-Ziv problem of source coding with decoder side information to the case where the decoder is allowed to choose actions affecting the side information. We then consider the setting where actions are taken by the encoder, based on its observation of the source. Actions may have costs that are commensurate with the quality of the side information they yield, and an overall per-symbol cost constraint may be imposed. We characterize the achievable tradeoffs between rate, distortion, and cost in some of these problem settings. Among our findings is the fact that even in the absence of a cost constraint, greedily choosing the action associated with the `best' side information is, in general, sub-optimal. A few examples are worked out.
Permuter Haim H.
Weissman Tsachy
No associations
LandOfFree
Source Coding with a Side Information "Vending Machine" does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Source Coding with a Side Information "Vending Machine", we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Source Coding with a Side Information "Vending Machine" will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-591886