An Achievable Rate Region for the Broadcast Channel with Feedback

A single-letter achievable rate region is proposed for the two-receiver discrete memoryless 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. This correlated information is efficiently transmitted via joint source-channel coding, using ideas similar to the Han-Costa coding scheme. The proposed rate region is computed for two examples, including the degraded AWGN broadcast channel, which show that the region can be strictly larger than the capacity reg...

• Type: Journal
• Year: 2011
• Where: CORR
• Authors: Ramji Venkataramanan, S. Sandeep Pradhan
• Keywords: Awgn, Broadcast Channel, CORR 2011, Education, Message Rates