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

IEEE Transactions on Information Theory

Volumn 55, Issue 10, 2009, Pages 4479-4493

  Nair, Chandra ^a   El Gamal, Abbas ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b Stanford University   (United States)

Author keywords

Broadcast channel; Capacity; Degraded message sets

Indexed keywords

BROADCAST CHANNEL; BROADCAST CHANNELS; CAPACITY; CAPACITY REGIONS; CODEWORD; DEGRADED MESSAGE SETS; MESSAGE SET; OUTER BOUNDS;

DECODING;

BROADCASTING;

EID: 70349622771     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2009.2027512     Document Type: Article

References (19)

1. J. Körner and K. Marton, "General broadcast channels with degraded message sets," IEEE Trans. Inf. Theory, vol. IT-23, no. 1, pp. 60-64, Jan. 1977.
2. T. Cover, "Broadcast channels," IEEE Trans. Inf. Theory, vol. IT-18, no. 1, pp. 2-14, Jan. 1972.
3. J. Kr̈ner and K. Marton, "Images of a set via two channels and their role in multi-user communication," IEEE Trans. Inf. Theory, vol. IT-23, no. 6, pp. 751-761, Nov. 1977.
4. S. Diggavi and D. Tse, "On opportunistic codes and broadcast codes with degraded message sets," in Proc. Inf. Theory Workshop (ITW , 2006, pp. 227-231.
5. V. Prabhakaran, S. Diggavi, and D. Tse, "Broadcasting with degraded message sets: A deterministic approach," in Proc. 45th Annu. Allerton Conf. Commun. Control Comput., 2007.
6. S. Borade, L. Zheng, and M. Trott, "Multilevel broadcast networks," in Proc. Int. Symp. Inf. Theory, 2007, pp. 1151-1155.
7. R. G. Gallager, "Capacity and coding for degraded broadcast channels," Probl. Peredac. Inf., vol. 10, no. 3, pp. 3-14, 1974.
8. A. El Gamal, "The capacity of a class of broadcast channels," IEEE Trans. Inf. Theory, vol. IT-25, no. 2, pp. 166-169, Mar. 1979.
9. C. Nair and A. El Gamal, "An outer bound to the capacity region of the broadcast channel," IEEE Trans. Inf. Theory, vol. IT-53, no. 1, pp. 350-355, Jan. 2007.
10. T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley-Interscience, 1991.
11. I. Csizár and J. Körner, "Broadcast channels with confidential messages," IEEE Trans. Inf. Theory, vol. IT-24, no. 3, pp. 339-348, May 1978.
12. R. F. Ahlswede and J. Körner, "Source coding with side information and a converse for degraded broadcast channels," IEEE Trans. Inf. Theory, vol. IT-21, no. 6, pp. 629-637, Nov. 1975.
13. J. Körner and K. Marton, "A source network problem involving the comparison of two channels ii," in Top. Inf. Theory, I. Csiszar and P. Elias, Eds., Keszthely, Hungary, Aug. 1975, pp. 411-423.
14. K. Marton, "A coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. IT-25, no. 3, pp. 306-311, May 1979.
15. H.-F. Chong, M. Motani, H. K. Garg, and H. El Gamal, "On the Han-Kobayashi region for the interference channel," IEEE Trans. Inf. Theory, vol. 54, no. 7, pp. 3188-3195, Jul. 2008.
16. A. El Gamal and E. C. van der Meulen, "A proof of Marton's coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. IT-27, no. 1, pp. 120-121, Jan. 1981.
17. A. Schrijver, Theory of Integer and Linear Programming. New York: Wiley, 1986.
18. Y. Liang, G. Kramer, and H. V. Poor, "Equivalence of two inner bounds on the capacity region of the broadcast channel," in Proc. 46th Annu. Allerton Conf. Commun. Control Comput., Monticello, IL, Sep. 23-26, 2008, pp. 1417-1421.
19. Y. Liang, "Multiuser communications with relaying and user cooperation," Ph.D. dissertation, Dept. Electr. Comput. Eng., Univ. Illinois Urbana-Champaign, Urbana, IL, 2005.