The State-Dependent Semideterministic Broadcast Channel

被引:18
作者
Lapidoth, Amos [1 ]
Wang, Ligong [2 ]
机构
[1] ETH, CH-8092 Zurich, Switzerland
[2] MIT, Cambridge, MA 02139 USA
基金
美国国家科学基金会;
关键词
Broadcast channel; capacity region; channel state; information; Gel'fand-Pinsker problem; semideterministic; SIDE INFORMATION; CODING THEOREM;
D O I
10.1109/TIT.2012.2227678
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We derive the capacity region of the state-dependent semideterministic broadcast channel with noncausal state information at the transmitter. One of the two outputs of this channel is a deterministic function of the channel input and the channel state, and the state is assumed to be known noncausally to the transmitter but not to the receivers. We show that appending the state to the deterministic output does not increase capacity. We also derive an outer bound on the capacity of general (not necessarily semideterministic) state-dependent broadcast channels.
引用
收藏
页码:2242 / 2251
页数:10
相关论文
共 16 条
[11]   CODING THEOREM FOR THE DISCRETE MEMORYLESS BROADCAST CHANNEL [J].
MARTON, K .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (03) :306-311
[12]  
MARTON K, 1977, T INT S INF THEOR PA
[13]   An outer bound to the capacity region of the broadcast channel [J].
Nair, Chandra ;
El Gamal, Abbas .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (01) :350-355
[14]   CHANNELS WITH SIDE INFORMATION AT THE TRANSMITTER [J].
SHANNON, CE .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1958, 2 (04) :289-293
[15]  
Steinberg Y, 2005, 2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, P2184
[16]   Coding for the degraded broadcast channel with random parameters, with causal and noncausal side information [J].
Steinberg, Y .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) :2867-2877