Title
A Note on the Broadcast Channel With Stale State Information at the Transmitter
Abstract
This paper shows that the Maddah-Ali–Tse (MAT) scheme, which achieves the symmetric capacity of two example broadcast channels with strictly causal state information at the transmitter, is a simple special case of the Shayevitz–Wigger (SW) scheme for the broadcast channel with generalized feedback, which involves block Markov coding, Gray–Wyner compression, superposition coding, and Marton coding. Focusing on the class of symmetric broadcast channels with state, we derive an expression for the maximum achievable symmetric rate using the SW scheme. We show that the MAT results for the two-receiver case can be recovered by evaluating this expression for the special case in which superposition coding and Marton coding are not used. We then introduce a new broadcast channel example that shares many features of the MAT examples. We show that another special case of our maximum symmetric rate expression in which superposition coding is also used attains a higher symmetric rate than the MAT scheme. The symmetric capacity of this new example is not known, however.
Year
DOI
Venue
2013
10.1109/TIT.2015.2428237
Information Theory, IEEE Transactions
Keywords
Field
DocType
broadcast channel,channel with state,feedback,source coding with side information,encoding,random variables,decoding,block codes,transmitters,upper bound,markov processes,transmitter
Discrete mathematics,Topology,Transmitter,Markov process,Computer science,Upper and lower bounds,Markov chain,Theoretical computer science,Coding (social sciences),Decoding methods,Encoding (memory),Special case
Journal
Volume
Issue
ISSN
61
7
0018-9448
Citations 
PageRank 
References 
5
0.45
4
Authors
3
Name
Order
Citations
PageRank
Kim, Hyeji1236.94
Yeow-Khiang Chia227517.86
El Gamal, A.36391993.17