TY - JOUR
T1 - Rate regions for relay broadcast channels
AU - Liang, Yingbin
AU - Kramer, Gerhard
N1 - Funding Information:
Manuscript received June 14, 2006; revised June 14, 2007. The work of Y. Liang was supported by a Vodafone Foundation Graduate Fellowship. The work of G. Kramer was supported in part by the Board of Trustees of the University of Illinois Subaward No. 04-217 under NSF Grant CCR-0325673. The material in this paper was presented in part at the Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, March 2006.
PY - 2007/10
Y1 - 2007/10
N2 - A partially cooperative relay broadcast channel (RBC) is a three-node network with one source node and two destination nodes (destinations 1 and 2) where destination 1 can act as a relay to assist destination 2. Inner and outer bounds on the capacity region of the discrete memoryless partially cooperative RBC are obtained. When the relay function is disabled, the inner bound reduces to an inner bound on the capacity region of broadcast channels that includes an inner bound of Marton, and Gel'fand and Pinsker. The outer bound reduces to a new outer bound on the capacity region of broadcast channels that generalizes an outer bound of Marton to include a common message, and that generalizes an outer bound of Gel'fand and Pinsker to apply to general discrete memoryless broadcast channels. The proof for the outer bound simplifies the proof of Gel'fand and Pinsker that was based on a recursive approach. Four classes of RBCs are studied in detail. For the partially cooperative RBC with degraded message sets, inner and outer bounds are obtained. For the semideterministic partially cooperative RBC and the orthogonal partially cooperative RBC, the capacity regions are established. For the parallel partially cooperative RBC with unmatched degraded subchannels, the capacity region is established for the case of degraded message sets. The capacity is also established when the source node has only a private message for destination 2, i.e., the channel reduces to a parallel relay channel with unmatched degraded subchannels.
AB - A partially cooperative relay broadcast channel (RBC) is a three-node network with one source node and two destination nodes (destinations 1 and 2) where destination 1 can act as a relay to assist destination 2. Inner and outer bounds on the capacity region of the discrete memoryless partially cooperative RBC are obtained. When the relay function is disabled, the inner bound reduces to an inner bound on the capacity region of broadcast channels that includes an inner bound of Marton, and Gel'fand and Pinsker. The outer bound reduces to a new outer bound on the capacity region of broadcast channels that generalizes an outer bound of Marton to include a common message, and that generalizes an outer bound of Gel'fand and Pinsker to apply to general discrete memoryless broadcast channels. The proof for the outer bound simplifies the proof of Gel'fand and Pinsker that was based on a recursive approach. Four classes of RBCs are studied in detail. For the partially cooperative RBC with degraded message sets, inner and outer bounds are obtained. For the semideterministic partially cooperative RBC and the orthogonal partially cooperative RBC, the capacity regions are established. For the parallel partially cooperative RBC with unmatched degraded subchannels, the capacity region is established for the case of degraded message sets. The capacity is also established when the source node has only a private message for destination 2, i.e., the channel reduces to a parallel relay channel with unmatched degraded subchannels.
KW - Capacity region
KW - Inner bound
KW - Outer bound
KW - Parallel relay channels
KW - Semideterministic channels
UR - http://www.scopus.com/inward/record.url?scp=35148812937&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=35148812937&partnerID=8YFLogxK
U2 - 10.1109/TIT.2007.904962
DO - 10.1109/TIT.2007.904962
M3 - Article
AN - SCOPUS:35148812937
SN - 0018-9448
VL - 53
SP - 3517
EP - 3535
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 10
ER -