Computer Science – Information Theory
Scientific paper
2011-05-11
Computer Science
Information Theory
32 pages, Submitted to IEEE Transactions on Information Theory. Preliminary version appeared in IEEE International Symposium o
Scientific paper
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 region in the absence of feedback. Finally, the proposed rate region is shown to contain the achievable region proposed independently by Shayevitz and Wigger under certain conditions.
Pradhan Sandeep S.
Venkataramanan Ramji
No associations
LandOfFree
An Achievable Rate Region for the Broadcast Channel with Feedback does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with An Achievable Rate Region for the Broadcast Channel with Feedback, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Achievable Rate Region for the Broadcast Channel with Feedback will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-495974