The capacity of a class of 3-receiver broadcast channels with degraded message sets
| dc.creator | Nair, Chandra | |
| dc.creator | Gamal, Abbas El | |
| dc.date | 2007-12-20 | |
| dc.date | 2008-01-10 | |
| dc.date.accessioned | 2026-07-07T08:53:25Z | |
| dc.date.available | 2026-07-07T08:53:25Z | |
| dc.description | 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. | |
| dc.description | Submitted to IEEE transactions on Information Theory | |
| dc.identifier | https://arxiv.org/abs/0712.3327 | |
| dc.identifier | http://arxiv.org/abs/0712.3327 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/145616 | |
| dc.subject | Information Theory | |
| dc.title | The capacity of a class of 3-receiver broadcast channels with degraded message sets | |
| dc.type | text |