Skip to Main Content
We have formalized and characterized the fundamental limits for the problem of source coding with decoder side information, where the decoder is allowed to choose actions that affect the nature and quality of the side information. In the context of the problem studied, and its motivation, it is natural to also look at the case where actions are taken at the encoder: Based on its observation of the source sequence Xn, the encoder chooses a sequence of actions An. Nature then generates the side information sequence Yn as the output of the memoryless channel PY|X,A whose input is the pair (Xn, An). The encoder now chooses the index to be given to the decoder on the basis of both the source and the side information sequence. The reconstruction sequence XÂ¿n is then based on the index and on the side information sequence. A challenging aspect of this scenario is that the actions chosen by the encoder not only affect the quality of the side information, but can also be used to directly convey information about the source sequence. This scenario is depicted in Figure 6. In , we characterize the achievable tradeoff between rate, distortion, and cost for this problem setting as well.
Date of Conference: June 28 2009-July 3 2009