DocumentCode
4445
Title
Compression With Actions
Author
Lei Zhao ; Yeow-Khiang Chia ; Weissman, Tsachy
Author_Institution
Stanford Univ., Stanford, CA, USA
Volume
60
Issue
2
fYear
2014
fDate
Feb. 2014
Firstpage
796
Lastpage
807
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2013.2293339
Filename
6677594
Link To Document