An Achievable Rate Region for the Broadcast Channel With Feedback
A single-letter achievable rate region is proposed for the two-receiver discrete memory-less broadcast channel with noiseless or noisy feedback. The coding strategy involves block-Markov superposition coding using Marton's coding scheme for the broadcast channel without feedback 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. Resolution information is sent in the following block to enable 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.