Causal Posterior Matching and its Applications
Information Theory
2020-12-08 v1 math.IT
Abstract
We consider the problem of communication 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.
Cite
@article{arxiv.2012.03492,
title = {Causal Posterior Matching and its Applications},
author = {Anusha Lalitha and Anatoly Khina and Tara Javidi},
journal= {arXiv preprint arXiv:2012.03492},
year = {2020}
}
Comments
Extended version of ISIT 2019 paper "Real-time Binary Posterior Matching"