TY - JOUR
T1 - Capacity regions and bounds for a class of Z-interference channels
AU - Liu, Nan
AU - Goldsmith, Andrea J.
N1 - Funding Information:
Manuscript received May 07, 2008; revised June 23, 2009. Current version published October 21, 2009. This work was supported in part by DARPA IT-MANET program under Grant 1105741-1-TFIND and the ARO under MURI award W911NF-05-1-0246. The material in this paper was presented in part at the IEEE International Symposium on Information Theory (ISIT), Toronto, ON, Canada, July 2008.
PY - 2009
Y1 - 2009
N2 - 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 Körner 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.
AB - 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 Körner 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.
KW - Capacity
KW - Interference channel
KW - One-sided interference channel
KW - Z-interference channel
UR - http://www.scopus.com/inward/record.url?scp=70350741439&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70350741439&partnerID=8YFLogxK
U2 - 10.1109/TIT.2009.2030490
DO - 10.1109/TIT.2009.2030490
M3 - Article
AN - SCOPUS:70350741439
SN - 0018-9448
VL - 55
SP - 4986
EP - 4994
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 11
ER -