Achievable rates for the broadcast channel with feedback

A single-letter achievable rate region is proposed for the two-receiver discrete memoryless broadcast channel with feedback. It is shown through an example that the rate-region can be strictly larger than the no-feedback capacity region. The coding strategy involves block-Markov superposition coding using Marton´s scheme as the starting point. If the message rates in the Marton scheme are too high to be decoded at the end of a block, each receiver is left with a list of messages compatible with its output. In the next block, we send resolution information for each receiver to resolve its list. The key observation is that the resolution information of the first receiver is correlated with that of the second. We transmit this correlated information efficiently in the following block using ideas from the Han-Costa coding scheme.