Technical Program

Paper Detail

Paper Title Real-time Binary Posterior Matching
Paper IdentifierTH3.R8.1
Authors Anusha Lalitha, University of California, San Diego, United States; Anatoly Khina, Tel Aviv University, Israel; Tara Javidi, University of California, San Diego, United States; Victoria Kostina, California Institute of Technology, United States
Session Coding for Feedback Channels
Location Conseil, Level 5
Session Time Thursday, 11 July, 14:30 - 16:10
Presentation Time Thursday, 11 July, 14:30 - 14:50
Manuscript  Click here to download the manuscript
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.