Feedback Communication Over the BSC with Sparse Feedback times and Causal Encoding

Amaael Antonini, Rita Gimelshein, Richard D. Wesel

Posterior matching uses variable-length encoding of the message controlled by noiseless feedback of the received symbols to achieve high rates for short average blocklengths. Tradi…