Title :
An achievable region for the discrete memoryless broadcast channel with feedback
Author :
Shayevitz, Ofer ; Wigger, Michèle
Author_Institution :
Univ. of California, San Diego, La Jolla, CA, USA
Abstract :
A coding scheme for the discrete memoryless broadcast channel with (possible noisy) feedback is proposed, and the corresponding achievable region derived. The scheme is based on a block-Markov strategy where in each block the transmitter sends fresh data and update information that allows the receivers to improve the channel outputs observed in the previous block. The region is analyzed for two specific broadcast channels: 1) A generalization of Dueck´s channel, where it is shown that for noiseless output-feedback the region coincides with the capacity region; 2) A noisy version of Blackwell´s channel, where it is shown that for noiseless - and in some cases noisy - output-feedback, the region improves upon the no-feedback capacity region.
Keywords :
Markov processes; block codes; broadcast channels; channel coding; feedback; Blackwell channel; Dueck channel generalization; block-Markov strategy; discrete memoryless broadcast channel coding scheme; noiseless output-feedback; transmitter; Broadcasting; Decoding; Degradation; Feeds; Memoryless systems; Output feedback; Telecommunications; Transmitters;
Conference_Titel :
Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-7890-3
Electronic_ISBN :
978-1-4244-7891-0
DOI :
10.1109/ISIT.2010.5513426