A Caltech Library Service

Real-time Binary Posterior Matching

Lalitha, Anusha and Khina, Anatoly and Javidi, Tara and Kostina, Victoria (2019) Real-time Binary Posterior Matching. In: 2019 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 2239-2243. ISBN 9781538692912.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Khina, Anatoly0000-0003-2359-1678
Kostina, Victoria0000-0002-2406-7440
Additional Information:© 2019 IEEE. The work of A. Lalitha and T. Javidi was supported in part by the National Science Foundation (NSF) under Grant CIF-1719133, CIF-1513883 and CIF 1448237. This work has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No 708932. The work of V. Kostina was supported in part by the NSF under Grant CCF-1566567 and Grant CCF-1751356. This work was done in part while A. Khina and V. Kostina were visiting the Simons Institute for the Theory of Computing.
Funding AgencyGrant Number
Marie Curie Fellowship708932
Record Number:CaltechAUTHORS:20191004-100333333
Persistent URL:
Official Citation:A. Lalitha, A. Khina, T. Javidi and V. Kostina, "Real-time Binary Posterior Matching," 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, 2019, pp. 2239-2243. doi: 10.1109/ISIT.2019.8849479
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:99080
Deposited By: George Porter
Deposited On:04 Oct 2019 19:44
Last Modified:16 Nov 2021 17:43

Repository Staff Only: item control page