Computer Science – Information Theory
Scientific paper
2007-12-20
Computer Science
Information Theory
Submitted to IEEE transactions on Information Theory
Scientific paper
Korner and Marton established the capacity region for the 2-receiver broadcast channel with degraded message sets. Recent results and conjectures suggest that a straightforward extension of the Korner-Marton region to more than 2 receivers is optimal. This paper shows that this is not the case. We establish the capacity region for a class of 3-receiver broadcast channels with 2 degraded message sets and show that it can be strictly larger than the straightforward extension of the Korner-Marton region. The key new idea is indirect decoding, whereby a receiver who cannot directly decode a cloud center, finds it indirectly by decoding satellite codewords. This idea is then used to establish new inner and outer bounds on the capacity region of the general 3-receiver broadcast channel with 2 and 3 degraded message sets. We show that these bounds are tight for some nontrivial cases. The results suggest that the capacity of the 3-receiver broadcast channel with degraded message sets is as at least as hard to find as the capacity of the general 2-receiver broadcast channel with common and private message.
El Gamal Abbas
Nair Chandra
No associations
LandOfFree
The capacity of a class of 3-receiver broadcast channels with degraded message sets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The capacity of a class of 3-receiver broadcast channels with degraded message sets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The capacity of a class of 3-receiver broadcast channels with degraded message sets will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-2568