Title :
Compression With Actions
Author :
Lei Zhao ; Yeow-Khiang Chia ; Weissman, Tsachy
Author_Institution :
Stanford Univ., Stanford, CA, USA
Abstract :
We consider the setting where actions can be used to modify a state sequence before compression. The minimum rate needed to losslessly describe the optimal modified sequence is characterized when the state sequence is either noncausally or causally available at the action encoder. The achievability is closely related to the optimal channel coding strategy for channel with states. We also extend the analysis to the lossy case.
Keywords :
combined source-channel coding; data compression; sequences; action dependent side information; action encoder; data compression; optimal channel coding strategy; optimal modified sequence; state sequence; Decoding; Indexes; Robots; Silicon; Source coding; Standards; Tin; Joint source channel coding; action dependent side information; action dependent states; channels with state; compression with actions; source coding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2013.2293339
