Coding for Noncausal Tracking

Robert Graczyk; Amos Lapidoth

doi:10.1109/ICSEE.2018.8646216

Coding for Noncausal Tracking

Robert Graczyk, Amos Lapidoth

ETH Zurich

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

Abstract

A source generates a random sequence that is then described to a controller who wishes to employ feedback control on a given finite-state system in order for its output to closely resemble the sequence. The tension between the best achievable expected fidelity and the description length is studied in the asymptotic regime where the length of the sequence tends to infinity, with the description rate held fixed. The solution is the source-coding dual of coding for channels with states.

Original language	English
Title of host publication	2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538663783
DOIs	https://doi.org/10.1109/ICSEE.2018.8646216
Publication status	Published - 2 Jul 2018
Externally published	Yes
Event	2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018 - Eilat, Israel Duration: 12 Dec 2018 → 14 Dec 2018

Publication series

Name	2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018

Conference

Conference	2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018
Country/Territory	Israel
City	Eilat
Period	12/12/18 → 14/12/18

Access to Document

10.1109/ICSEE.2018.8646216

Cite this

Graczyk, R., & Lapidoth, A. (2018). Coding for Noncausal Tracking. In 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018 Article 8646216 (2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSEE.2018.8646216

@inproceedings{e0dd516b39304b89a35d84329c4cad74,

title = "Coding for Noncausal Tracking",

abstract = "A source generates a random sequence that is then described to a controller who wishes to employ feedback control on a given finite-state system in order for its output to closely resemble the sequence. The tension between the best achievable expected fidelity and the description length is studied in the asymptotic regime where the length of the sequence tends to infinity, with the description rate held fixed. The solution is the source-coding dual of coding for channels with states.",

author = "Robert Graczyk and Amos Lapidoth",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018 ; Conference date: 12-12-2018 Through 14-12-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/ICSEE.2018.8646216",

language = "English",

series = "2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018",

}

Graczyk, R & Lapidoth, A 2018, Coding for Noncausal Tracking. in 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018., 8646216, 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018, Institute of Electrical and Electronics Engineers Inc., 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018, Eilat, Israel, 12/12/18. https://doi.org/10.1109/ICSEE.2018.8646216

Coding for Noncausal Tracking. / Graczyk, Robert; Lapidoth, Amos.
2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018. Institute of Electrical and Electronics Engineers Inc., 2018. 8646216 (2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018).

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

TY - GEN

T1 - Coding for Noncausal Tracking

AU - Graczyk, Robert

AU - Lapidoth, Amos

PY - 2018/7/2

Y1 - 2018/7/2

N2 - A source generates a random sequence that is then described to a controller who wishes to employ feedback control on a given finite-state system in order for its output to closely resemble the sequence. The tension between the best achievable expected fidelity and the description length is studied in the asymptotic regime where the length of the sequence tends to infinity, with the description rate held fixed. The solution is the source-coding dual of coding for channels with states.

AB - A source generates a random sequence that is then described to a controller who wishes to employ feedback control on a given finite-state system in order for its output to closely resemble the sequence. The tension between the best achievable expected fidelity and the description length is studied in the asymptotic regime where the length of the sequence tends to infinity, with the description rate held fixed. The solution is the source-coding dual of coding for channels with states.

U2 - 10.1109/ICSEE.2018.8646216

DO - 10.1109/ICSEE.2018.8646216

M3 - Conference contribution

AN - SCOPUS:85063125051

T3 - 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018

BT - 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018

Y2 - 12 December 2018 through 14 December 2018

ER -

Coding for Noncausal Tracking

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this