Information embedding on actions

Behzad Ahmadi; Himanshu Asnani; Osvaldo Simeone; Haim H. Permuter

doi:10.1109/ISIT.2013.6620213

Information embedding on actions

Behzad Ahmadi, Himanshu Asnani, Osvaldo Simeone, Haim H. Permuter

Department of Electrical & Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

The problem of optimal actuation for channel and source coding was recently formulated and solved in a number of relevant scenarios. In this class of models, actions are taken either to acquire side information in an efficient way for source coding, or to control or probe effectively the channel state for channel coding. In this paper, the problem of embedding information on the actions is introduced by considering the presence of an additional decoder that observes only a function of the actions. For the source coding model, this decoder wishes to reconstruct a lossy version of the source being transmitted over the point-to-point link, while, for the channel coding problem, the decoder wishes to retrieve a portion of the message conveyed over the link. In both cases, single-letter performance characterizations are provided for various special cases, along with specific examples.

Original language	English
Title of host publication	2013 IEEE International Symposium on Information Theory, ISIT 2013
Pages	186-190
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2013.6620213
State	Published - 19 Dec 2013
Event	2013 IEEE International Symposium on Information Theory, ISIT 2013 - Istanbul, Turkey Duration: 7 Jul 2013 → 12 Jul 2013

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Conference

Conference	2013 IEEE International Symposium on Information Theory, ISIT 2013
Country/Territory	Turkey
City	Istanbul
Period	7/07/13 → 12/07/13

Keywords

Action-dependent channel coding
cribbing
side information vending machine

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2013.6620213

Cite this

@inproceedings{706ac61914bc4981a0e9c4c93d15e425,

title = "Information embedding on actions",

abstract = "The problem of optimal actuation for channel and source coding was recently formulated and solved in a number of relevant scenarios. In this class of models, actions are taken either to acquire side information in an efficient way for source coding, or to control or probe effectively the channel state for channel coding. In this paper, the problem of embedding information on the actions is introduced by considering the presence of an additional decoder that observes only a function of the actions. For the source coding model, this decoder wishes to reconstruct a lossy version of the source being transmitted over the point-to-point link, while, for the channel coding problem, the decoder wishes to retrieve a portion of the message conveyed over the link. In both cases, single-letter performance characterizations are provided for various special cases, along with specific examples.",

keywords = "Action-dependent channel coding, cribbing, side information vending machine",

author = "Behzad Ahmadi and Himanshu Asnani and Osvaldo Simeone and Permuter, {Haim H.}",

year = "2013",

month = dec,

day = "19",

doi = "10.1109/ISIT.2013.6620213",

language = "English",

isbn = "9781479904464",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "186--190",

booktitle = "2013 IEEE International Symposium on Information Theory, ISIT 2013",

note = "2013 IEEE International Symposium on Information Theory, ISIT 2013 ; Conference date: 07-07-2013 Through 12-07-2013",

}

Ahmadi, B, Asnani, H, Simeone, O & Permuter, HH 2013, Information embedding on actions. in 2013 IEEE International Symposium on Information Theory, ISIT 2013., 6620213, IEEE International Symposium on Information Theory - Proceedings, pp. 186-190, 2013 IEEE International Symposium on Information Theory, ISIT 2013, Istanbul, Turkey, 7/07/13. https://doi.org/10.1109/ISIT.2013.6620213

TY - GEN

T1 - Information embedding on actions

AU - Ahmadi, Behzad

AU - Asnani, Himanshu

AU - Simeone, Osvaldo

AU - Permuter, Haim H.

PY - 2013/12/19

Y1 - 2013/12/19

N2 - The problem of optimal actuation for channel and source coding was recently formulated and solved in a number of relevant scenarios. In this class of models, actions are taken either to acquire side information in an efficient way for source coding, or to control or probe effectively the channel state for channel coding. In this paper, the problem of embedding information on the actions is introduced by considering the presence of an additional decoder that observes only a function of the actions. For the source coding model, this decoder wishes to reconstruct a lossy version of the source being transmitted over the point-to-point link, while, for the channel coding problem, the decoder wishes to retrieve a portion of the message conveyed over the link. In both cases, single-letter performance characterizations are provided for various special cases, along with specific examples.

AB - The problem of optimal actuation for channel and source coding was recently formulated and solved in a number of relevant scenarios. In this class of models, actions are taken either to acquire side information in an efficient way for source coding, or to control or probe effectively the channel state for channel coding. In this paper, the problem of embedding information on the actions is introduced by considering the presence of an additional decoder that observes only a function of the actions. For the source coding model, this decoder wishes to reconstruct a lossy version of the source being transmitted over the point-to-point link, while, for the channel coding problem, the decoder wishes to retrieve a portion of the message conveyed over the link. In both cases, single-letter performance characterizations are provided for various special cases, along with specific examples.

KW - Action-dependent channel coding

KW - cribbing

KW - side information vending machine

UR - http://www.scopus.com/inward/record.url?scp=84890357233&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2013.6620213

DO - 10.1109/ISIT.2013.6620213

M3 - Conference contribution

AN - SCOPUS:84890357233

SN - 9781479904464

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 186

EP - 190

BT - 2013 IEEE International Symposium on Information Theory, ISIT 2013

T2 - 2013 IEEE International Symposium on Information Theory, ISIT 2013

Y2 - 7 July 2013 through 12 July 2013

ER -

Information embedding on actions

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this