Capacity Regions and Bounds for a Class of Z-Interference Channels

被引:20
作者
Liu, Nan [1 ]
Goldsmith, Andrea J. [1 ]
机构
[1] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA
关键词
Capacity; interference channel; one-sided interference channel; Z-interference channel; GAUSSIAN INTERFERENCE; OUTER BOUNDS;
D O I
10.1109/TIT.2009.2030490
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We define a class of Z-interference channels for which we obtain a new upper bound on the capacity region. The bound exploits a technique first introduced by Korner and Marton. A channel in this class has the property that, for the transmitter-receiver pair that suffers from interference, the conditional output entropy at the receiver is invariant with respect to the transmitted codewords. We compare the new capacity region upper bound with the Han/Kobayashi achievable rate region for interference channels. This comparison shows that our bound is tight in some cases, thereby yielding specific points on the capacity region as well as sum capacity for certain Z-interference channels. In particular, this result can be used as an alternate method to obtain sum capacity of Gaussian Z-interference channels. We then apply an additional restriction on our channel class: the transmitter-receiver pair that suffers from interference achieves its maximum output entropy with a single input distribution irrespective of the interference distribution. For these channels, we show that our new capacity region upper bound coincides with the Han/Kobayashi achievable rate region, which is therefore capacity-achieving. In particular, for these channels superposition encoding with partial decoding is shown to be optimal and a single-letter characterization for the capacity region is obtained.
引用
收藏
页码:4986 / 4994
页数:9
相关论文
共 25 条
[1]  
Ahlswede R, 2006, LECT NOTES COMPUT SC, V4123, P249
[2]  
Ahlswede R., 1973, 2 INT S INF THEOR TS
[3]  
[Anonymous], 1991, ELEMENTS INFORM THEO
[4]  
[Anonymous], 1981, Information Theory: Coding Theorems for Discrete Memoryless Systems
[5]   CAPACITY REGION OF A CLASS OF DISCRETE ADDITIVE DEGRADED INTERFERENCE CHANNELS [J].
BENZEL, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (02) :228-231
[6]   CASE WHERE INTERFERENCE DOES NOT REDUCE CAPACITY [J].
CARLEIAL, AB .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) :569-570
[7]   OUTER BOUNDS ON THE CAPACITY OF INTERFERENCE CHANNELS [J].
CARLEIAL, AB .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (04) :602-606
[8]   INTERFERENCE CHANNELS [J].
CARLEIAL, AB .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (01) :60-70
[9]   On the Han-Kobayashi region for the interference channel [J].
Chong, Hon-Fah ;
Motani, Mehul ;
Garg, Hari Krishna ;
El Gamal, Hesham .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) :3188-3195
[10]   THE CAPACITY REGION OF THE DISCRETE MEMORYLESS INTERFERENCE CHANNEL WITH STRONG INTERFERENCE [J].
COSTA, MHM ;
ELGAMAL, AA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (05) :710-711