By Topic

The capacity region of a class of three-receiver broadcast channels with degraded message sets

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Nair, C. ; Inf. Eng. Dept., Chinese Univ. of Hong Kong, Hong Kong, China ; El Gamal, A.

Korner and Marton established the capacity region for the two-receiver broadcast channel with degraded message sets. Recent results and conjectures suggest that a straightforward extension of the Korner-Marton region to more than two receivers is optimal. This paper shows that this is not the case. We establish the capacity region for a class of three-receiver broadcast channels with two-degraded message sets and show that it can be strictly larger than the straightforward extension of the Korner-Marton region. The idea is to split the private message into two parts, superimpose one part onto the ldquocloud centerrdquo representing the common message, and superimpose the second part onto the resulting ldquosatellite codeword.rdquo One of the receivers finds the common message directly by decoding the ldquocloud center,rdquo a second receiver finds it indirectly by decoding a satellite codeword, and a third receiver finds it by jointly decoding the transmitted codeword. This idea is then used to establish new inner and outer bounds on the capacity region of the general three-receiver broadcast channel with two and three degraded message sets. We show that these bounds are tight for some nontrivial cases. The results suggest that finding the capacity region of the three-receiver broadcast channel with degraded message sets is at least as hard finding as the capacity region of the general two-receiver broadcast channel with common and private message.

Published in:

Information Theory, IEEE Transactions on  (Volume:55 ,  Issue: 10 )