The Capacity Region of a Class of 3-Receiver Broadcast Channels with Degraded Message Sets
Refereed conference paper presented and published in conference proceedings

Times Cited
Web of Science2WOS source URL (as at 25/11/2020) Click here for the latest count
Altmetrics Information

Other information
AbstractKorner 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 bounds on the capacity region of the general 3-receiver broadcast channel with 2 and 3 degraded message sets. These bounds are tight for some nontrivial cases.
All Author(s) ListNair C, El Gamal A
Name of ConferenceIEEE International Symposium on Information Theory
Start Date of Conference06/07/2008
End Date of Conference11/07/2008
Place of ConferenceToronto
Country/Region of ConferenceCanada
Detailed descriptionorganized by IEEE,\n\nTo ORKTS: Page details in ISIT Proceedings 2008 : 1706-1710

Pages1706 - 1710
LanguagesEnglish-United Kingdom
Web of Science Subject CategoriesComputer Science; Computer Science, Theory & Methods; Engineering; Engineering, Electrical & Electronic

Last updated on 2020-26-11 at 00:57