Real-time Binary Posterior Matching

Anusha Lalitha, Anatoly Khina, Tara Javidi, Victoria Kostina

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations


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 languageEnglish
Title of host publication2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages5
ISBN (Electronic)9781538692912
StatePublished - Jul 2019
Event2019 IEEE International Symposium on Information Theory, ISIT 2019 - La Maison de La Mutualité, Paris, France
Duration: 7 Jul 201912 Jul 2019

Publication series

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


Conference2019 IEEE International Symposium on Information Theory, ISIT 2019


FundersFunder number
Marie Sklodowska-Curie
National Science FoundationCIF 1448237, CIF-1513883, CIF-1719133
Horizon 2020 Framework Programme
H2020 Marie Skłodowska-Curie Actions708932, CCF-1751356, CCF-1566567


    Dive into the research topics of 'Real-time Binary Posterior Matching'. Together they form a unique fingerprint.

    Cite this