Real-time Binary Posterior Matching

Anusha Lalitha; Anatoly Khina; Tara Javidi; Victoria Kostina

doi:10.1109/ISIT.2019.8849479

Real-time Binary Posterior Matching

Anusha Lalitha, Anatoly Khina, Tara Javidi, Victoria Kostina

School of Electrical Engineering

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

Abstract

We consider the problem of communications over the binary symmetric channel with feedback, where the information sequence is made available in a causal, possibly random, fashion. We develop a real-time variant of the renowned Horstein scheme and provide analytical guarantees for its error-probability exponential decay rate. We further use the scheme to stabilize an unstable control plant over a binary symmetric channel and compare the analytical guarantees with its empirical performance as well as with those of anytime-reliable codes.

Original language	English
Title of host publication	2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	2239-2243
Number of pages	5
ISBN (Electronic)	9781538692912
DOIs	https://doi.org/10.1109/ISIT.2019.8849479
State	Published - Jul 2019
Event	2019 IEEE International Symposium on Information Theory, ISIT 2019 - La Maison de La Mutualité, Paris, France Duration: 7 Jul 2019 → 12 Jul 2019

Publication series

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

Conference

Conference	2019 IEEE International Symposium on Information Theory, ISIT 2019
Country/Territory	France
City	Paris
Period	7/07/19 → 12/07/19

Access to Document

10.1109/ISIT.2019.8849479

Cite this

Lalitha, A., Khina, A., Javidi, T., & Kostina, V. (2019). Real-time Binary Posterior Matching. In 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings (pp. 2239-2243). [8849479] (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2019.8849479

@inproceedings{59813a425bfb4336bb8f501106c9eaaa,

title = "Real-time Binary Posterior Matching",

abstract = "We consider the problem of communications over the binary symmetric channel with feedback, where the information sequence is made available in a causal, possibly random, fashion. We develop a real-time variant of the renowned Horstein scheme and provide analytical guarantees for its error-probability exponential decay rate. We further use the scheme to stabilize an unstable control plant over a binary symmetric channel and compare the analytical guarantees with its empirical performance as well as with those of anytime-reliable codes.",

author = "Anusha Lalitha and Anatoly Khina and Tara Javidi and Victoria Kostina",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; null ; Conference date: 07-07-2019 Through 12-07-2019",

year = "2019",

month = jul,

doi = "10.1109/ISIT.2019.8849479",

language = "אנגלית",

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

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

pages = "2239--2243",

booktitle = "2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings",

address = "ארצות הברית",

}

Lalitha, A, Khina, A, Javidi, T & Kostina, V 2019, Real-time Binary Posterior Matching. in 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings., 8849479, IEEE International Symposium on Information Theory - Proceedings, vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 2239-2243, 2019 IEEE International Symposium on Information Theory, ISIT 2019, Paris, France, 7/07/19. https://doi.org/10.1109/ISIT.2019.8849479

Real-time Binary Posterior Matching. / Lalitha, Anusha; Khina, Anatoly; Javidi, Tara et al.

2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 2239-2243 8849479 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2019-July).

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

TY - GEN

T1 - Real-time Binary Posterior Matching

AU - Lalitha, Anusha

AU - Khina, Anatoly

AU - Javidi, Tara

AU - Kostina, Victoria

PY - 2019/7

Y1 - 2019/7

N2 - We consider the problem of communications over the binary symmetric channel with feedback, where the information sequence is made available in a causal, possibly random, fashion. We develop a real-time variant of the renowned Horstein scheme and provide analytical guarantees for its error-probability exponential decay rate. We further use the scheme to stabilize an unstable control plant over a binary symmetric channel and compare the analytical guarantees with its empirical performance as well as with those of anytime-reliable codes.

AB - We consider the problem of communications over the binary symmetric channel with feedback, where the information sequence is made available in a causal, possibly random, fashion. We develop a real-time variant of the renowned Horstein scheme and provide analytical guarantees for its error-probability exponential decay rate. We further use the scheme to stabilize an unstable control plant over a binary symmetric channel and compare the analytical guarantees with its empirical performance as well as with those of anytime-reliable codes.

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

U2 - 10.1109/ISIT.2019.8849479

DO - 10.1109/ISIT.2019.8849479

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85073171104

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 2239

EP - 2243

BT - 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 7 July 2019 through 12 July 2019

ER -

Real-time Binary Posterior Matching

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this